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ITERATED WREATH PRODUCT OF THE SIMPLEX 
CATEGORY AND ITERATED LOOP SPACES 


CLEMENS BERGER 


Abstract. Generalising Segal’s approach to 1-fold loop spaces, the homotopy 
theory of n-fold loop spaces is shown to be equivalent to the homotopy theory 
of reduced ©n-spaces, where 0n is an iterated wreath product of the simplex 
category A. A sequence of functors from ©n to F allows for an alternative 
description of the Segal spectrum associated to a F-space. 

In particular, each Eilenberg-MacLane space has a canonical reduced On¬ 
set model. The number of (n -h d)-dimensional cells of the resulting CW- 
complex of type A’(Z/2Z, n) is a generalised Fibonacci number. 


Introduction 

According to Segal EH, reduced F-spaces are models for infinite loop spaces. His 
construction is based on an iterative use of reduced simplicial spaces as models for 
1-fold loop spaces. The purpose of the present text is to interpolate between these 
two constructions, and to show that the homotopy theory of n-fold loop spaces 
may be described inside the category of reduced 0„-spaces, where 0„ is a certain 
iterated wreath product of the simplex category A. The duals of these operator 
categories have been introduced by Joyal m as a possible starting point for the 
definition of weak higher categories. Therefore, our models for iterated loop spaces 
give some evidence to Baez and Dolan’s 0] hypothesis that n-fold loop spaces are 
weak n-groupoids with one 0-cell, one 1-cell, one 2-cell, ..., and one (n — l)-cell. 

We begin our exposition with a possible characterisation of what it means to be 
a Quillen model category m for n-fold loop spaces, where 1 < n < oo. In the 
extremal cases n = 1 and n = oo, this may be compared with Thomason and May’s 
uniqueness results (cf. m and m) for 1-fold and infinite delooping machines. Our 
approach is based on a general definition of the derived image of a right Quillen 
functor between model categories. The homotopy category of n-fold loop spaces 
(resp. infinite loop spaces) is then by definition the derived image of the n-fold 
loop functor D" : Top^ ^ Top.„ (resp. of the right adjoint : Spt ^ Top^ 
of the suspension spectrum functor). As motivating examples, we show that the 
categories of reduced A- and F-spaces nicely fit into our framework, insofar as they 
are model categories for the derived image of and of respectively. 

Our main result fTheorem l4.5ll states that the category of reduced 0„-spaces is 
a model category for the derived image of D". This statement is, roughly speaking, 
equivalent to the following property of reduced 0„-spaces X (cf. Lemma Fl. Kill : 
whenever A is a cofibrant-fibrant reduced 0„-space, the geometric realisation of X 
is an n-fold delooping of the underlying space of X. 
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Joyal m defines On to be the dual of the category Vn of finite combinatorial n- 
disks. Soon after Joyal’s definition of Vn, Batanin and Street |Zj have conjectured 
that On fully embeds in the category of strict n-categories by means of certain 
n-categorical analogs of the finite ordinals; this has been proved independently by 
Makkai and Zawadowsky |d()[ Theorem 5.10], and the author |3 Proposition 2.2]. 
The resulting description of the operators in 0„ is however just as involved as 
Joyal’s description of the dual operators in since it relies on Batanin’s formula 
for the free n-category generated by certain n-graphs IH], IHl Definition 1.8]. We give 
here a new, conceptually simple, description of ©„, together with a comparatively 
short proof of the duality between 0„ and Indeed, 0„ will be identified with 
an iterated wreath product A ; • • D A of the simplex category A. Many important 
properties of 0„ follow now from the analogous properties of A by induction on n. 

There is a formally similar wreath product for Segal’s category T; moreover, 
disjoint sum induces a canonical functor T ? T —» T. Therefore, Segal’s functor 
7 : A —> r induces a whole sequence of assembly functors 7 „ : 0^ ^ T, inductively 

defined as composite functors 7 ^ : 0„ = A ? 0„_i r ? T ^ T. This assembly 

functor 7 jj also occurs (in dual form) in Batanin’s n-operadic approach to n-fold 
loop spaces, cf. [H], where it gives rise to an adjunction between n-operads and 
symmetric operads, the left adjoint of which sends contractible cofibrant n-operads 
to cofibrant i^n-operads, cf. Remark 01 

Most importantly for us, the assembly functors 7 „ relate the homotopy theories 
of reduced T-spaces and of reduced 0 „-spaces as follows : each reduced T-space 
A determines an endofunctor A of the category of based spaces, together with a 
natural transformation of functors i4(—) A ^ A{— A S^). The Segal spectrum of 
A is by definition the spectrum (^(S'”))„>o, where S'” denotes the n-dimensional 
sphere. Whenever ^ is a cofibrant-fibrant T-space with respect to Bousfield and 
Friedlander’s stable model structure na, the Segal spectrum of A is an D-spectrum, 
i.e. A(S”) is an n-fold delooping of A(S°). It turns out (see Corollary 18.1 711 that 
there is a functorial homeomorphism between A(S") and the geometric realisation 
of the inverse image ^n{A) of A; under these homeomorphisms, the structural maps 
of the Segal spectrum are induced by suspension functors cr„ : 0n ^ 0n+i, already 
considered in m- The above-mentioned main property of reduced 0„-spaces thus 
recovers Segal’s construction of D-spectra out of T-spaces. 

Reduced 0„-spaces may be compared with reduced n-simplicial spaces by means 
of an explicit functor A x • • • x A ^ 0„. This diagonal functor induces a Quillen 
equivalence with respect to suitably chosen model structures (see Proposition 14.711 
so that both reduced presheaf categories are model categories for n-fold loop spaces. 
The reduced n-simplicial model is obtained by a straightforward iteration of the 
Segal model for 1-fold loop spaces, and it is folklore that this works out well, cf. 
Dunn m and Fiedorowicz-Vogt m We construct also a Quillen equivalence (see 
Proposition l4.8|l between reduced 0„-spaces and (n — l)-reduced simplicial spaces. 
That the latter form a model category for n-fold loop spaces is the content of a 
widely circulated preprint of Bousfield M 

There is a combinatorially interesting 0„-set for each Eilenberg-MacLane space, 
obtained from the T-set of the corresponding Eilenberg-MacLane spectrum by tak¬ 
ing the inverse image with respect to 7 „. A counting lemma of Dolan ini shows 
that the number of (n -|- fi)-dimensional cells of the resulting CW-complex of type 
Ar(Z/2Z,n) is a generalised Fibonacci number, the classical one’s arising for n = 2. 
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For each finite abelian group tt, the virtual Euler-Poincare characteristic of this 
reduced 0n-set of type K{Tr,n) is the expected one: the order of tt or its inverse 
depending on whether n is even or odd. 

The plan of this article is as follows: 

Section 1 introduces the concept of the derived image of a right Quillen functor. 
We show that the derived image is uniquely determined up to equivalence of cate¬ 
gories; moreover, we establish a rigidity result to the effect that any suitable Quillen 
adjunction between two models of the same derived image is a Quillen equivalence. 

Section 2 discusses the Segal models for 1-fold and infinite loop spaces from this 
model-theoretical viewpoint. The material of this section is classical, and we do 
not claim any originality for it. It is however pleasant to observe how nicely the 
existing literature fits into the language of derived image-factorisations. 

Reduced simplicial spaces recently occured at several places (cf. Rezk m and 
Bergner IE!) in the context of the so-called Segal categories. Our model structure on 
reduced simplicial spaces is a localisation of the canonical injective model structure 
for reduced Segal categories; this reflects the fact that the fibrant objects of any 
model for the derived image of the loop functor have to be “group-complete”. 

Concerning T-spaces we follow as closely as possible the original texts of Segal m 
and Bousfield-Friedlander CSI; in particular, we use throughout the stable injective 
model structure on F-spaces as defined by Bousfield and Friedlander. This implies 
that our cofibrancy condition for F-spaces is somehow the weakest possible, but our 
fibrancy condition is stronger than Segal’s condition of “speciality”. 

Section 3 is central : we introduce the wreath products over A and F, and 
study the n-fold wreath product Al ■■■ I A, which serves as definition for 0„. For 
consistency with the existing literature, we show that the so defined 0„ densely 
embeds in the category of strict n-categories; Batanin’s [H] star-construction for 
level-trees makes this embedding explicit. We then show that the presheaf topos 
on 0„ is a classifying topos for Joyal ’s m combinatorial n-disks, and deduce the 
above-mentioned duality between 0„ and from the fact that all idempotents in 
0„ split. In particular, this provides the category of 0„-spaces with a left exact 
geometric realisation functor, already studied in m and |H]. We finally give an 
internal characterisation of the assembly functor 7 „ : 0„ —> F showing that the 
induced geometric morphism classifies the “generic n-sphere” in 0„-sets. 

Section 4 establishes the main result of this article, namely that the category 
of reduced 0„-spaces is a model for the derived image of the n-fold loop functor. 
We compare reduced 0„-spaces with reduced n-simplicial spaces and with (n — 1)- 
reduced simplicial spaces, and show (using the rigidity result of Section 1) that 
all three reduced presheaf categories carry Quillen equivalent model structures. 
We finally describe the reduced 0„-set model for an Eilenberg-MacLane space of 
type K(TT,n) and determine its virtual Euler-Poincare characteristic, as well as the 
relationship with generalised Fibonacci numbers. 

Acknowledgements. The present text owes a lot to discussions I had with several 
friends and colleagues; I would like to thank especially Michael Batanin, Boris 
Chorny, Denis-Charles Cisinski, James Dolan, Bjprn Dundas, Hans-Werner Henn, 
Andre Joyal, Jean-Louis Today, leke Moerdijk, Ross Street and Rainer Vogt. 
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1. The derived image of a right Quillen fungtor 

This section aims to give a sufficient set of axioms for a category to be called a 
model for the category ofn-fold loop spaces. In the literature, axiomatic appoaches 
exist for 1-fold and infinite loop spaces, cf. Thomason EOl, Fiedorowicz ED, May- 
Thomason ED; our approach is based on the formalism of Quillen model structures. 
It turns out that we are looking for some kind of “homotopical image-factorisation” 
of the n-fold loop functor. In order to make this precise, we begin by defining what 
we mean by an honest image-factorisation of a functor. We apologise if ever the 
adopted terminology is not well suited from a purely categorical viewpoint. 

We call left-conservative (resp. right-conservative) any isomorphism-reflecting 
left (resp. right) adjoint functor. The prototypical example of a left- (resp. right-) 
conservative functor is a comonadic (resp. monadic) functor. 

We call reflection (resp. coreflection) any functor admitting a fully faithful right 
(resp. left) adjoint. Equivalently, this means that the counit (resp. unit) of the 
adjunction is an isomorphism. The prototypical example of a (co)reflection is the 
adjoint of the inclusion of a (co)reflective subcategory. 

Definition 1.1. An image-factorisation of a right adjoint functor G is a factori¬ 
sation of G into a coreflection followed by a right-conservative functor. 

Dually, a coimage-factorisation of a left adjoint functor F is a factorisation of 
F into a reflection followed by a left-conservative functor. 

Let G ■.£' ^ £ he a, right adjoint functor and let 

^ U 

£' M -► £ 

$ L 

be an image-factorisation of G. The intermediate category A4 will be called an 
image of G. We shall usually abbreviate this image-factorisation by the triple 
{^,M,U). For two image-factorisations {^i,Mi,Ui) and (d) 2 , 7 W 2 , 1 / 2 ) of G, we 
say that an adjunction d* : Mi ^ Mi : d* is well-adapted whenever <i)i = ^id* 
and Gid* = Ui. A well-adapted adjunction between coimages is defined dually. 

Lemma 1.2. Any two images of a right adjoint (resp. coimages of a left adjoint) 
functor are equivalent as categories. 


Proof. Consider the following diagram of functors 


£' 






M' 

U' 


M -► £ 

U 


where the outer square commutes, T, T' are coreflections, U, U' are right-conservative, 
and $, are left adjoint to T, T'. We have a chain of natural isomorphisms: 


Observe that the natural isomorphism : C/'T'd* = is inverse 

to the isomorphism = C/'T'd*, which may be identihed with 

C/Te^ : Therefore, the composite isomorphism above belongs 

to the image of U, and since U is conservative, this implies the existence of an 
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isomorphism Hm- Similarly, ^ Mm'- Therefore, 111 '$ and 

'I'lh' define an equivalence of categories between M. and M.'. The proof of the dual 
statement is dual. □ 

For the sequel, it will be important that the above uniqueness result can be 
complemented by the following rigidity result. 

Lemma 1.3. Any well-adapted adjunction between two (co)images of the same 
functor is an adjoint equivalence. 

Proof. With the notations of the preceding proof, let d* : ^ Ad' : d* be a well- 

adapted adjunction. Then it follows from U = U'd,, that d* is right-conservative; 
moreover, for each objet X of Ai, the unit X —> factors as a composite of 

units X d^d*{X) d*'I''<i)'d*(X). Therefore, the right adjoint d* is not only 

conservative, but also a coreflection, and hence part of an adjoint equivalence with 
quasi-inverse d*. The proof of the dual statement is dual. □ 

Remark 1.4. (Co)image-factorisations appear naturally at different places in the 
literature; we shall briefly recall two of them: Beck’s (co)monadicity theorem and 
the “canonical” factorisation of a geometric morphism. Indeed, let F : £ ^ G 
be an adjunction, with unit 77 : Ids GF, and counit e : FG —>■ Ids', and 
denote the category of algebras for the monad GF by £'^^. There is a canonical 
comparison functor 41 : > £^^ : Y ^ {GY, Gey); in particular, G = U'^ where 

U:£^^^£ is the forgetful functor. By definition, G is monadic precisely when 

is an equivalence of categories. The first of Beck’s conditions for monadicity 
(namely that G “creates” coequalisers for reflexive pairs in £', for which the G- 
image has a split coequaliser in £) is equivalent to the existence of a fully faithful 
left adjoint 4) of ik, i.e. to the condition that G = ?7'I' is an image-factorisation 
in the sense of Definition o cf. the dual of |2 Lemma l.la-b]. The second 
condition for monadicity (namely that G is right-conservative) is then equivalent 
to Ik being right-conservative, but this merely expresses the fact that a coreflection 
is an equivalence if and only if it is right-conservative. The discussion for Beck’s 
comonadicity theorem is dual. 

A geometric morphism between toposes is an adjoint pair :£' '^ £ : (p* 
such that the (left adjoint) inverse image functor (p* is left exact (i.e. preserves 
finite limits). By definition, such a geometric morphism is an embedding (resp. 
surjection) if (p* is a reflection (resp. faithful), cf. MacLane-Moerdijk m- Observe 
that p* is faithful if and only if it is conservative. Indeed, any faithful functor reflects 
monos and epis, and any topos is “balanced” (iso=mono-|-epi), so any faithful 
inverse image functor p* is conservative; conversely, any conservative left exact 
functor reflects finite limits, and so is faithful. Therefore, a geometric morphism 
p^, :£' '^ £ : p* factors as surjection followed by an embedding if and only if 
p* factors as a reflection followed by a left-conservative functor, i.e. iff p* admits 
a coimage-factorisation in the sense of Definition If .1 1 The existence of such a 
coimage-factorisation follows from Beck’s comonadicity theorem like above, since 
the left exactness of p* and the finite completeness of toposes give the first of Beck’s 
conditions for free. The essential uniqueness can be deduced from Lemma o 

General criteria for the existence of a coimage-factorisation have been given by 
Applegate-Tierney |2] and Day m The dual situation of an image-factorisation 
has been studied by Adamek-Herrlich-Tholen 


6 


CLEMENS BERGER 


We shall now define the homotopical analog of (co)image-factorisations in the 
framework of Quillen’s closed model categories. For the convenience of the reader 
unfamiliar with this theory, we give a short resume of the main definitions. Excellent 
references on the subject include 1231, [201, ES, El As is nowadays usually the 
case, we shall omit the adjective ‘closed’. 

A model category is a finitely complete and finitely cocomplete category, equipped 
with three distinguished classes of morphisms, called respectively cofibrations, weak 
equivalences and fibrations. Usually, these morphisms are depicted by arrows of the 
form —!■, the following four axioms have to be satisfied: 

(Ml) If any two among f,g and gf are weak equivalences, then so is the third; 

(M2) Cofibrations, weak equivalences and fibrations compose, contain all isomor¬ 
phisms and are closed under retract; 

(M3) Cofibrations (resp. trivial cofibrations) have the left lifting property with 
respect to trivial fibrations (resp. fibrations); 

(M4) Any morphism factors as a cofibration followed by a trivial fibration, and 
as a trivial cofibration followed by a fibration. 

Here, a trivial (co)fibration means a (co)fibration which is also a weak equivalence. 
An object A of £ is called cofibrant (resp. fibrant) if the unique morphism from 
an inital object of 5 to A (resp. from A to a terminal object of £) is a cofibra¬ 
tion (resp. fibration). For a general object A, a cofibrant replacement consists of 
a cofibrant object cs{X) together with a weak equivalence eg (A) UA A, while a 
fibrant replacement consists of a fibrant object /g(A) together with a weak equiv¬ 
alence A AiA /g(A). Axiom (M4) implies the existence of cofibrant and fibrant 
replacements for any object A. 

A fibrant (resp. cofibrant) replacement functor for £ is an endofunctor /g (resp. 
cg) of £ endowed with a natural transformation ids fs (resp. eg ^ ids) which 
is pointwise a fibrant (resp. cofibrant) replacement. The existence of such re¬ 
placement functors is not a formal consequence of Quillen’s axioms; one way to 
obtain such replacement functors is to require functoriality of the factorisations in 
(M4); functorial factorisations exist for instance in any cofibrantly generated model 
category, which will always be the case for us, cf. Section 03 

There is a well defined homotopy relation ^ on the set £(A, A) of morphisms 
from A to Y, whenever A is cofibrant and Y is fibrant. This leads to the following 
definition of the homotopy category Ho(£i): both categories £ and Ho(£i) have the 
same objects, and for each pair of objects, we have 

Ho(£:)(A,r)=£:(cg(A),/g(A))/~. 

This definition does not depend (up to canonical bijection) on the choice of the 
replacements; moreover, homotopy classes compose in such a way that passage to 
the homotopy class defines a functor yg : £1 —> Ho(£). The functor yg is initial 
among functors out of £ turning weak equivalences into isomorphisms] moreover, 
a morphism in £ is a weak equivalence if and only if its image under yg is an 
isomorphism in Ho(£); The homotopy category Ho(£) is thus an explicit model of 
the “localisation” of £ with respect to the class of weak equivalences, cf. Gabriel 
and Zisman ESI 

A Quillen adjunction F : £ ^ £': G between model categories is an adjunction 
between the underlying categories with the property that the left adjoint F pre¬ 
serves cofibrations and the right adjoint G preserves fibrations. This implies (cf. 
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PI 7 .7/8.5]) that F also preserves trivial cofibrations as well as weak equivalences 
between cofibrant objects, and G also preserves trivial fibrations as well as weak 
equivalences between fibrant objects. Usually, the left (resp. right) adjoint of a 
Quillen adjunction is called a left (resp. right) Quillen funetor. 

The left derived functor LF : Ho(£l) ^ Ho(if') is induced by the universal 
property of Ho(£) applied to the composite functor 75 / o F o c£, where cs is a 
cofibrant replacement functor. The right derived functor RG : Ho(£l') —> Ho(5) is 
induced by the universal property of Ho(f') applied to 75 o G o /g/, where fs' is a 
fibrant replacement functor. The derived functors of a Quillen adjunction define a 
derived adjunction LF : Ho(f) ^ Ho(f') : RG between the homotopy categories. 
A Quillen adjunction is called a Quillen eguivalence if this derived adjunction is an 
equivalence of categories. 

The derived adjunction may be represented by means of the following binatural 
bijections, where A is a cofibrant object of £, and Y a fibrant object of £': 

Uo{£){{LF){X), Y) - £{F{X), Y)/ ^ - £{X, G{Y))/ ~ - Ho(£:)(A, {RG){Y)). 

The unit at X of the derived adjunction is thus represented by the adjoint of any 
fibrant replacement F{X) UA fs>{F{X)); this adjoint X G{fs>{F{X))) will 
be called a homotopy-unit] dually, the adjoint F{c£{G{Y))) —> U of any cofibrant 
replacement csifGfY)) G{Y) will be called a homotopy-counit, since it repre¬ 
sents the counit at Y of the derived adjunction. Observe that homotopy (co)units 
are only defined for cofibrant objects of £ and fibrant objects of £'\ nervertheless, 
the homotopy-(co)units represent up to isomorphism all (co)units of the derived 
adjunction, since the cofibrant objects of £ and fibrant objects of £' represent up 
to isomorphism all objects of Ho(£) and Ho(f'). 

A left Quillen functor U : £ —> will be called homotopy-left-conservative 
whenever a morphism / between cofibrant objects of £ is a weak equivalence in 
£ if and only if F{f) is a weak equivalence in £'. Dually, a right Quillen functor 
G : £' —> £ will be called homotopy-right-conservative whenever a morphism g 
between fibrant objects of £' is a weak equivalence in £' if and only if G{g) is a 
weak equivalence in £. 

A left Quillen functor will be called a homotopy-reflection if all homotopy-counits 
of the Quillen adjunction are weak equivalences. Dually, a right Quillen functor will 
be called a homotopy-coreflection if all homotopy-units of the Quillen adjunction are 
weak equivalences. Dugger m uses the more suggestive term homotopy-surjection 
for homotopy-reflections. The preceding considerations immediately imply 

Lemma 1.5. A left Quillen functor is homotopy-left-conservative (resp. a homoto¬ 
py-reflection) if and only if its left derived functor is left-conservative (resp. a reflec¬ 
tion). A right Quillen functor is homotopy-right-conservative (resp. a homotopy- 
coreflection) if and only if its right derived functor is right-conservative (resp. a 
coreflection). 

The following criteria for a Quillen adjunction to be a Quillen equivalence are just 
homotopy versions of well known criteria for an adjunction to be an equivalence. 

Lemma 1.6. For a Quillen adjunction F : £ ^ £' : G the following five conditions 
are eguivalent, cf. [53 1.3.12/13/16] ; 

(a) The Quillen adjunction is a Quillen eguivalence; 
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(b) For any cofibrant object X of £ and any fibrant object Y of £', a morphism 
F{X) ^ Y is a weak equivalence in £' if and only if the adjoint morphism 
X —> G(Y) is a weak equivalence in £; 

(c) All homotopy-units and homotopy-counits are weak equivalences; 

(d) F is a homotopy-left-conservative homotopy-reflection; 

(e) G is a homotopy-right-conservative homotopy-corefiection. 

Definition 1.7. A derived image of a right Quillen functor G :£' ^ £ is the 
homotopy category Ho(Af) associated to any factorisation of G into a homotopy- 
corefiection £' ^ M. followed by a homotopy-right-conservative functor A4 —> £. A 
derived coimage of a left Quillen functor is defined dually. 

Lemmas o and [T31 immediately imply the following uniqueness result: 

Proposition 1.8. Any two derived images (resp. coimages) of a right (resp. left) 
Quillen functor are equivalent as categories. 

This uniqueness result is not optimal insofar as there is no indication whether the 
stated equivalence of homotopy categories is induced by a Quillen equivalence, or at 
least by a finite chain of Quillen equivalences. It is however unclear whether such a 
stronger uniqueness holds in general without further constraint on the factorisation. 

A model category M. like in the definition above will also be called a model for 
the derived image of G. Such a model is thus given by a triple ($, M., U) such that 
^ M. ^ £ has a right adjoint homotopy-corefiection dt : i? —> Af, the functor 
[/ : Af —> I?' is homotopy-right-conservative, and the composite functor U'i’ is G. 

A Quillen adjunction d* : Afi ^ M 2 ■ d* between two models ($ 1 , Af 1 , Ui) and 
(< 1 ) 2 , AI 2 , 1 / 2 ) of the derived image of G will be called well-adapted if <i)i = ^ 2 d* 
and = 172- 

Lemmas o and II .51 immediately imply the following rigidity result: 

Proposition 1.9. Any well-adapted Quillen adjunction between models for the 
derived image of the same functor is a Quillen equivalence. 

We shall say that {^,M,U) is a good model whenever <1) preserves cofibrant- 
fibrant objects; this is for instance always the case if every object of £ is fibrant. 
Good models have the advantage over general models that the homotopy-unit con¬ 
dition can be rephrased in a nice way; namely, for a good model M,U), a 
homotopy-unit at a cofibrant object A of At is given by the composite 

of a fibrant replacement in M with the ordinary unit of the adjunction. Therefore, 
the condition that the homotopy-units are weak equivalences is equivalent (for good 
models) to the condition that the ordinary units are weak equivalences at cofibrant- 
fibrant objects. Since U is homotopy-right-conservative, the latter condition is 
equivalent to the condition that the canonical map 

U{X) G$(A), 

induced by the unit of the ‘h-'k-adjunct ion, is a weak equivalence for each cofibrant- 
fibrant object A of Ad. In practice, it is this last condition which is most easily 
verihed. 
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Explicitly, a model for the derived image of the n-fold loop functor (for short: a 
model for n-fold loop spaces) consists of a triangle of Quillen adjunctions 

<i) 



with commuting inner (resp. outer) triangle of right (resp. left adjoints) such that 
U is homotopy-right-conservative, and such that the homotopy-units of the 
adjunction are weak equivalences. We shall call U the underlying-space functor and 
<i> the n-fold delooping functor of A4. 

On the category Top of compactly generated spaces, we use Quillen’s model 
structure m with weak homotopy equivalences as weak equivalences and Serve fi- 
brations as fibrations. The class of cofibrations contains the relative CW-complexes. 
An explicit generating set for cofibrations (resp. trivial cofibrations) is the set of 
sphere-inclusions S'^~^ ^ i?", n > 0, (resp. of ball-inclusions 5"“^ ^ S", n > 0). 
The category Top^ of based objects in Top inherits a cofibrantly generated model 
structure from Top for which the adjunction is a Quillen adjunction. Indeed, 

this model structure is obtained from Proposition II. 12. 11 applied to the adjunction 
(—)-i_ : Top ^ Top^ : U, the left adjoint of which simply adds a disjoint base-point. 
In particular, the generating (trivial) cofibrations for the model structure on Top^ 
are the sets ^ n > 0} and ^ B^ \ n > 0}. 

Since every object is fibrant in Top^, any model is good; therefore. 

Lemma 1.10. With the notations above, ($,AI,I7) is a model for n-fold loop 
spaces if and only if the underlying-space functor U \ M. ^ Top^ is homotopy- 
right-conservative, and the unit of the ^-adjunction induces a weak equivalence 
U{X) 0"'<I>(A) for each cofibrant-fibrant object X of Ai. 

Similarly, a model for the derived image of 11°“ (for short: a model for infinite 
loop spaces) consists of a triangle of Quillen adjunctions 


$ 



Top^ 


with commuting inner (resp. outer) triangle of right (resp. left adjoints) such that 
U is homotopy-right-conservative, and such that the homotopy-units of the (h-ik- 
adjunction are weak equivalences. We shall call U the underlying-space functor and 
d> the delooping functor of Ai. 

We use the stable model category Spt of topological spectra as defined by Bous- 
field and Friedlander [El 2 .1/5]. In particular, a spectrum E = {En)n>o means a 
sequence of pointed compactly generated spaces En, equipped with structural maps 
En A En+l. The suspension spectrum functor E°“ : Top* ^ Spt is defined 
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by {T,°°X)n = X A S'^ with the obvious structural maps; its right adjoint is 
given by fl°°E = Eq. 

A spectrum E is called an fl-spectrum if the adjoints ^ flEn+i of the 
structural maps are weak equivalences. There is an endofunctor T : Spt ^ Spt 
converting spectra into f2-spectra; explicitly, T{E)n = lirp^, ft^En+k- A map of 
spectra / : A —> A is called a stable equivalence if the induced map of O-spectra 
T(/) : T{E) T{F) yields a weak equivalence T{f)n ■ T[E)n —> T{E)n in Top^ 
for each n > 0. A map of spectra f : E E is called a stable fibration if, 

for each n > 0, /„ : En —> Aji is a fibration in Top^, and the induced map 
En QEn +1 XQFn+i F-a IS a Weak equivalence in Top^. The stable model structure 
on Spt has the stable equivalences as weak equivalences and the stable fibrations as 
fibrations. Our description of the stable fibrations differs from the original one, but 
Schwede I2S1 A3] shows that the two definitions are equivalent, and that the stable 
model category comes equipped with canonical generating sets for cofibrations and 
trivial cofibrations. The description of the latter also implies that the 
adjunction is a Quillen adjunction. 

Since in the stable model category Spt, the fibrant objects are precisely the O- 
spectra, we have to be a little more careful in analysing homotopy-units than for 
n-fold loop spaces. However, we shall see that in the case of interest for us, the 
delooping functor $ sends cofibrant-fibrant objects to H-spectra. Thus, it is enough 
to state 

Lemma 1.11. With the notations above, ($, Ai,U) is a good model for infinite loop 
spaces if and only if the underlying-space functor U : Ai Top^ is homotopy-right- 
conservative, the delooping functor $ : Ad —> Spt sends cofibrant-fibrant objects to 
id-spectra, and the unit of the ^-'it-adjunction induces a weak equivalence U{X) —> 
for each cofibrant-fibrant object X of A4. 

1.12. Transfer and localisation of cofibrantly generated model structures. 

We briefly recall two methods of defining model structures out of existing ones: 
transfer and localisation; a thorough discussion may be found in the book of 
Hirschhorn, to which we also refer for the omitted proofs, cf. mi Thms. 11.3.1-2]. 

The important concept is that of a cofibrantly generated model category E. This 
means that £ is cocomplete, and that there exists a set I (resp. J) of cofibrations 
(resp. trivial cofibrations) which determines the class of trivial fibrations (resp. 
fibrations) by the appropriate lifting condition. Moreover, these sets are assumed 
to permit Quillen’s small object argument, i.e., the domains of the morphisms in 
I (resp. J) have to be small with respect to sequential colimits of morphisms 
obtained from I (resp. J) by arbitrary pushout. 

Proposition 1.12.1. Let E : £ ^ £': G be an adjunction with left adjoint F 
and right adjoint G. Assume that £ is a cofibrantly generated model category with 
generating sets I and J, and that £' is cocomplete and finitely complete. 

If the sets F(I) and F{J) permit Quillen’s small object argument and G takes 
any sequential colimit of pushouts of morphisms in F{J) to a weak equivalence in 
£, then £' has a model structure, cofibrantly generated by F{I) and F{J), for which 
the weak equivalences (resp. fibrations) are the morphisms sent to weak equivalences 
(resp. fibrations) in £ under G. 

Remark 1.12.2. The hypothesis for transfer is in particular fulfilled if G preserves 
colimits, and GF preserves cofibrations and trivial cofibrations. 
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Definition 1.12.3. A localising system L for a model category E consists of a class 
of morphisms L, called locally trivial or local equivalences, such that 

(1) any weak equivalence is a local equivalence; 

(2) local equivalences satisfy axioms (Ml) and (M2) of a model category; 

(3) locally trivial cofibrations are closed under pushout and sequential colimit. 

A localising system L is complete if there exists a set S of locally trivial cofibrations 
such that 

(4) the domains of the elements of S are small with respect to sequential colimits 
of cofibrations; 

(5) any locally trivial S-fibration is a trivial fibration, where S-fibrations are 
those fibrations which have the right lifting property with respect to S. 

Proposition 1.12.4. Let £ he a cofibrantly generated model category with complete 
localising system {L, S). There exists a cofibrantly generated model category £$ with 
same underlying category and same class of cofibrations as £, the so-called left 
Bousfield localisation of £ with respect to L, whose weak equivalences are the local 
equivalences, and whose fibrations are the S-fibrations. 

In particular, the class of local equivalences coincides with the class of so-called 
S-local equivalences, i.e. those f : X Y which induce a bijection Ho£{f,Z) : 
Ho£(Y, Z) Ho£(X, Z) for each S-fibrant object Z. 

Remark 1.12.5. Since £ and £$ have the same class of cofibrations, the identity 
functor £ £s is a left Quillen functor and the identity functor ^ £ is a right 
Quillen functor. Moreover, morphisms between S-fibrant objects are local equiva¬ 
lences (resp. S-fibrations) if and only they are weak equivalences (resp. fibrations). 
In particular, the identity functor £s —> £ is homotopy-right-conservative. 

The definition of an S-local equivalence only depends on S and the initial model 
category £ so that the axioms of a complete localising sytem (L, S) could have been 
phrased entirely in terms of S. Indeed, important existence theorems of Bousfield, 
Smith and Hirschhorn give general conditions under which the class Ls of S-local 
equivalences for any given set of cofibrations S is part of a complete localising 
system. For instance, if £ is left proper and cellular or accessible (see Hirschhorn 
m for the precise definitions), then there is a suitable “saturation” S of S, for 
which {Ls, S) is a complete localising system in the sense of Definition 1 1 .12. 3| 

In the literature. Proposition II. 12. H is often used without explicit mention. For 
instance, the stable model structure on Spt is obtained this way by localisation of 
a strict model structure with levelwise weak equivalences, cf. Schwede ESI A3]. 
Other examples may be found in HU , or in HI chapter 4]. 

2. The Segal models for 1-fold and infinite loop spaces 

In this section we present the Segal models for 1-fold and infinite loop spaces 
(namely reduced A- and reduced F-spaces) using the language of Section 1. 

2.1. Reduced simplicial spaces. The simplex category A is the category of finite 
non-empty ordinals [m] = {0,..., m}, m > 0, and order-preserving maps. There is 
a well known embedding A~ : A Top sending the ordinal [m] to the standard 
euclidean m-simplex A™. The induced realisation functor Top^ '' Top, defined 
by left Kan extension X i-^ X ®a A“, will be denoted by the symbol | — |a- 
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A simplicial space X : A°p ^ Top is reduced if Ar([0]) is the one-point space. 


A op 

The category of reduced simplicial spaces is denoted by Top^^^ . The right adjoint 


Top.pg^ 


A°P 

Top^ is the Segal loop functor ilseg ■ Top^ ^ Top^g^; , defined 


of |-|a 

by Oseg(Ar)([m]) = Top((Ato, sfcoAm), (Ai, *)) with the usual topology; in partic¬ 
ular, Oseg(A)([l]) = fl{X). The underlying space of a reduced simplicial space is 
U{Y) = y([l]). This defines the following commutative triangle of adjunctions: 


Top 


A°P 

red 


( 1 ) 



Top* 


In order to specify a class of reduced simplicial spaces for which the realisation 
functor is a delooping, Segal m introduces the following three conditions: 

(a) For eachm > 1, the canonical map A ([m]) —> A([l])xx([o])' • ■Xx([o])-^([l]) 
induced by the “outer face” operators [0] =1 [1] ^ [m] is a weak equivalence; 

(b) X is “group-like”; 

(c) A is “good”. 

A simplicial operator (/>: [fc] —> [m] is an outer face operator if (j){i -|-1) = -|-1 for 

i = 0,..., k — 1. Condition (a) implies that the set of path-components 7ro(A([l])) 
carries a canonical monoid structure. By condition (b), this monoid has to be a 
group. Condition (c) means that A belongs to a class of simplicial spaces, for which 
the realisation functor |— |a takes pointwise weak equivalences to weak equivalences. 

Segal’s key proposition EH Proposition 1.5] states that for reduced simplicial 
spaces A satisfying (a), (b), (c), the canonical map U{X) f2(|A|A) is a weak 
equivalence. Therefore, according to Lemma 11.101 in order to show that reduced 
simplicial spaces form a model category for 1-fold loop spaces, it suffices to find 
a model structure for which U is homotopy-right-conservative, and for which the 
cofibrant-fibrant objects satisfy conditions (a), (b), (c) above. Theorem 12.41 below 
provides such a model structure and actually reproves to some extent Segal’s key 
proposition. 

Since A is a Reedy category^ cf. m. m and Section mu there is a canonical 
Reedy model structure on simplicial spaces: the weak equivalences are the pointwise 
weak equivalences, and the fibrations are the Reedy-fibrations, i.e. those natural 
transformations A ^ T for which the so-called “matching” maps 

A([m]) XY(aA[m]) X{dA[m]) 

are fibrations in Top for all [mj. As usual, 9A[to] denotes the boundary of the 
representable presheaf A[to] = A(—, [m]) (i.e. the union of all proper faces of A[to]), 
and X(dA\m\] is shorthand notation for the inverse limit lim,, , Alffc]). 

A morphism of simplicial spaces f : X —>■ Y will be called a realisation weak 
equivalence if the left derived functor of the realisation functor takes / to an iso¬ 
morphism in Ho(Top). 

Following ISHl Definition 3.3], a Reedy-fibration of simplicial spaces f : X ^ Y 
will be called equifibered if, for each injective simplicial operator [k] [to], the 

induced map A([to]) ^ Y([m]) A([fc]) is a weak equivalence. 
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The following theorem is a special case of Theorem 3.6(1) of Rezk, Schwede and 
Shipley m It is a quite direct application of Proposition 11.12.41 and uses in an 
essential way a fundamental lemma of V. Puppe concerning the compatibility of 
the realisation functor with homotopy pullbacks, cf. ESI Proposition 4.4]. 

Theorem 2.2. The Reedy model category of simplicial spaces admits a left Bous- 
field localisation with respect to realisation weak equivalences, the fibrations of which 
are precisely the equifibered Reedy-fibrations. 

Definition 2.3. A Reedy-fibration of simplicial spaces f : X ^ Y is called a 
Segal-fibration if the following two conditions hold: 

(a) for each m > 1, the induced map X{[m]) —> Y{[m]) Xy^Gm) ^iGm) is a 
weak equivalence, where Gm is the simplicial subset o/A[to] defined by 

Gm= U <(>(A[1]); 

0GA([l].[m])|0(l)=0(O) + l 

(b) the induced map PX —> PY Xy X is an equifibered Reedy-fibration of 

simplicial spaces, where PX X (resp. PY Y) denotes the canonical 

“path-fibration” of X (resp. Y). 

The canonical “path-fibration” is defined as follows: (PA)([n]) = A([n-|-1]) with 
simplicial structure given by forgetting the last face- and degeneracy operators of 
X. These last face operators induce a morphism PX —> X (which is however 
a Reedy-fibration only for Reedy-fibrant X), while the last degeneracy operators 
induce a combinatorial deformation-retraction of PX onto A([0]). 

For any reduced simplicial space X, conditions (a) and (b) for a Segal-fibration 
X ^ * translate into Segal’s conditions (a) and (b). In particular, a reduced 
Reedy-fibrant simplicial space X, which satisfies Segal’s condition (a), is group-like 
if and only if its path-fibration PX ^ A is equihbered; this fact has already been 
exploited by Segal, cf. his proof of [23 Proposition 1.5-6]. 

For any Reedy-hbration X ^ Y, the induced map PX PY Xv A is again 
a Reedy-fibration; if the former is equifibered, then so is the latter; therefore, 
condition (b) of a Segal-fibration is automatically fulfilled for equihbered Reedy- 
hbrations; however, condition (b) of a Segal-hbration / is much weaker than / 
being an equihbered Reedy-hbration. For instance, an equihbered Reedy-hbration 
between reduced simplicial spaces is necessarily a trivial Reedy-hbration, which is 
not the case for Segal-hbrations. 

Theorem 2.4. Pointwise weak equivalences and Reedy-fibrations induce a cofi- 
brantly generated model structure on reduced simplicial spaces. This model category 
admits a left Bousfield localisation with respect to realisation weak equivalences, the 
fibrations of which are precisely the Segal-hbrations. 

The localised model category of reduced simplicial spaces is a model for 1-fold 
loop spaces. 

^op 

Proof. The Reedy model structure on Top^ induces by transfer a Reedy model 

A op 

structure on Top,.g^ since reduced simplicial spaces form a birehective subcategory 
of based simplicial spaces, and R,emark ll.l2.2l aDDlies. The class of realisation weak 
equivalences is a localising system in the sense of nehnition ll .1 2.31 Moreover, Segal- 
hbrations can be characterised (among Reedy-hbrations) by a right lifting property 
with respect to a set S of realisation trivial cohbrations which satisfy condition 
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(4) of n .1 2..41 (this is clear for condition (a) of a Segal-fibration, and requires some 
combinatorics for condition (b)). 

In order to apply Proposition 11.12.41 it remains to be shown that realisation- 
trivial Segal-fibrations f : X ^ Y are trivial Reedy-fibrations. The induced 
map n/ : on the fiber of the “path-fibrations” is an equifibered 

Reedy-fibration by condition (b) of a Segal-fibration. Since / is a realisation weak 
equivalence, and the realisation functor is left exact, the induced map PX —> 
PY Xy X is a realisation-trivial equifibered Reedy-fibration, and hence a trivial 
Reedy-fibration by Theorem 12.21 Therefore, 14/ is a trivial Reedy-fibration, and 
X([l]) = (r4X)([0]) —> (14y)([0]) = T([l]) is a trivial fibration in Top. By condition 
(a) of a Segal-fibration, the commutative square 

X{[m]) -- Yi[m]) 

( 2 ) 1 

X([i])x...xx([i])^y([i])x...xy([i]) 

is homotopy cartesian, so that / is a pointwise weak equivalence, and hence a 
trivial Reedy-fibration as required. Therefore, the asserted Bousfield localisation 
with respect to realisation weak equivalences exists. 

For Segal-fibrant objects X, Y, the vertical arrows of diagram m are trivial 

A op 

fibrations so that the underlying-space functor U : ^ Top^ is homotopy- 

right-conservative; moreover, the canonical map (j) : U{X) —> r4|X|A composed 
with the weak equivalence 12|X|a —> |14X|a coincides with the canonical map 
lo : (r4X)([0]) ^ |14X|a under the identification U{X) = ^([1]) = (14X)([0]). 
For Segal-fibrant X, the simplicial space VlX is equifibered-fibrant, and therefore 
homotopically constant (all simplicial operators act as weak equivalences). If X is 
also Reedy-cofibrant, then ^IX is pointwise cofibrant, which suffices to show that zq, 
and hence (j), is a weak equivalence. By Lemma irrni this proves that the localised 
model category of reduced simplicial spaces is a model for 1-fold loop spaces. □ 


Remark 2.5. Rezk m and Bergner |1 Oj study related model structures on simpli¬ 
cial spaces. In both articles, only condition (a) of a Segal-fibration is taken into 
consideration; this leads to a different localisation of the pointwise model structure 
with a class of local equivalences which is strictly smaller than the class of reali¬ 
sation weak equivalences; the importance of this intermediate class comes from its 
relationship with the so-called Dwyer-Kan equivalences of simplicially enriched cat¬ 
egories. Rezk’s concept of a complete Segal-fibration is complementary to condition 
(b) of a Segal-fibration, in the following sense: a Reedy-fibration, which satisfies 
condition (a) of a Segal-fibration, is equifibered if and only if it satisfies at once 
condition (b) of a Segal-fibration and Rezk’s completeness condition, cf. PI 6.6]. 

It is an interesting problem to determine which properties of the monoidal model 
category Top and the cosimplicial object : A —> Top are responsible for the 

validity of Theorem O To be more precise, let £ be an internal model category 
(i.e. a cartesian closed category which is a monoidal model category with cofibrant 
unit for the cartesian product, cf. m) such that the functor | — |a : £ 

induced by the cosimplicial object A/ : A —> £ is left exact. All the constructions 
of this section make then sense and it is natural to ask under which conditions the 
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commutative triangle of Quillen adjunctions 



is a model for the derived image of the loop functor in . 

The proof of Theorem o is quite formal and uses only two further properties 
which are specific to Top. The first property is Theorem 12.21 which can be condensed 
in the following realisation axiom of Rezk-Schwede-Shipley [HHj: Reedy-fibrations 
in which are at once equifibered and realisation weak equivalences should be 
trivial Reedy-fibrations. The second property is the fibrancy of all objects which 
allows us deal with homotopy cartesian squares and to rephrase the homotopy- 
coreflection property of the Segal loop functor. This second property can however 
be weakened without any change in the proof of Theorem o by requiring that 
£ is right proper and that the localised model category £^^^ is a good model for 
the derived image of the loop functor; the latter amounts to the following fibrancy 
axiom: the realisation functor | —|a : £^ed should take any cofibrant Segal- 

fibrant reduced simplicial object of f to a cofibrant-fibrant object of £^,. 

2.6. Reduced T-spaces. Segal’s category T is the category of finite sets n = 
{1,..., n} (where 0 denotes the empty set) with operators m^n given by ordered 
TO-tuples of pairwise disjoint subsets of n. Composition is defined by 

(Ml,..., Mfc) (fVi, N,,) ^ 

( rC -^ 771 -77.) — ............. ^ 77.). 

A r-space is a presheaf X : r°P —> Top. For us, a T-space is always supposed to be 
reduced, i.e. Ar(0) = *. The underlying-space of a T-space X is U{X) = A(l). We 
briefly recall Segal’s construction of a spectrum out of a T-space, and review 
some features of Bousfield and Friedlander’s CSl stable (injective) model structure 
on T-spaces. Segal’s delooping functor is part of the following commutative 
triangle of adjunctions: 



Top* 


Each based space {X, = 1 =) defines a covariant functor X~ : T —> Top* : n 1 -^ A". 
Indeed, it follows from the definitions that n = in T, which implies that Top* 
is equivalent to the category of left exact functors T ^ Top via X 1 —> A”. 

Each T-space A induces an endofunctor A : Top* ^ Top* : A i-^- A (8)r X~. 
This endofunctor can also be defined as the left Kan extension of A : r°P ^ Top* 
along T°P ^ Top* , where r°P embeds in Top* as the full subcategory spanned by 
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the finite discrete sets {*, 1 ,..., n}; a based map </> : {*, 1 ,..., n} ^ {=i=, 1 ,..., m} 
is the dual of the F-operator ((/)“^(1) — {*},..., — {*}) ■. n. 

To each F-space A is associated (functorially in A) a binatural transformation 

(5) (/Jx.Y ■ MX)/\Y ^ A{X AY). 

The Segal spectrum $(A) is then defined by d)(A)„ = A{S'^) with structural maps 
</> 5 n 51 : d)(A)„ A ^ <i)(A)„+i. The maps (j)x y deduced from the canonical 
natural transformation (X“) AT ^ (X A Y)~. The right adjoint of d* uses the 
sphere-spectrum § = and the fact that Spt is enriched in Top. Indeed, 

for any spectrum E, the F-space '^{E) is defined by 'I'(£l)(n) = Spt(§^",i?), in 
particular U'^t — as required. For sake of completeness, we mention that the 
endofunctor LX equals X A whence = E°° as required. 

The stable model category of F-spaces, as defined by Bousfield and Friedlander 
[El, is the left Bousfield localisation with respect to stable equivalences of a strict 
model category of F-spaces with pointwise weak equivalences. Similarly, the stable 
model category of spectra is the left Bousfield localisation with respect to stable 
equivalences of a strict model category of spectra with levelwise weak equivalences. 
The adjoint pair (d), 4') is a Quillen adjunction for the strict and the stable model 
categories. In order to see this, the following description of the structural maps 
4's’' 51 > essentially due to Segal m, will be very useful. 

Any F-space A and based space X define a F-space Ax by Ax = Am (g)r 
where m : F x F —> F takes (rii,n 2 ) nin. 2 - Explicitly, the value of the F-space 
Ax at n is given by the coend formula 

Ax(n) = Am{n, -) ®r X~. 

As usual we denote by m\ the left adjoint of the inverse image functor m*. Kuhn, 
cf. 1^ Lemma 3.8], observes that for based spaces X,Y, there is a canonical 
identification m\{X~ x Y~) = {X AY)~; therefore, we get by adjointness 

Ax{Y) = {Am (g)r X") T” = {m*A) ^rxr (^“ x y) 

= A®rm^.{X- X T") = A®r {X AY)- 
= A{X AY). 

Segal calls the F-space A 51 the classifying T-space of A. Inductively, the n-fold 
classifying F-space of A may be identified with Ag", and the Segal spectrum <i)(A) 
gets the formula <i)(A)„ = = Asr>(l) = U{As^), see Definition 1.3]. 

Segal also defines a functor 7 : A ^ F which takes the ordinal [m] to the set to, 
and the simplicial operator (f> : [k] ^ [to] to the F-operator "/{(j)) : k —>■ m where 
7 ( 0 )(i) = {j £ TO I cj){i — l)<j< ^(Q} for t = 1, ..., fc. This yields for each F-space 
A the identifications (cf. Corollary 13.171 below and 123 Proposition 3.2]) 

(6) |7*A|a = ( 7 *^) «)A A" = A (g)r 7 ! A" = A (g)r (5'^)" = A(S'^). 

Bousfield and Friedlander na define for each F-space A a skeletal filtration sknA; 
the functor 7 * takes this filtration to the skeletal filtration of the simplicial space 
7 *A. The 1-skeleton of Ax is easily identified with L{A{X)). Therefore, we get 

(7) h*{sk,Ax Ax)\a = (A(X) A A(A A S^)). 

Since the composite functor | 7 *(—)|a preserves colimits and (trivial) cofibrations 
of the strict model category of F-spaces, it follows immediately from 0 that the 
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delooping functor ^ Spt preserves cofibrations and trivial cofibrations 

of the strict model categories. Therefore, ($, il/) is a Quillen adjunction for the strict 
model categories; it will be a Quillen adjunction for the stable model categories if 
III preserves stable fibrations. 

By an argument of Dugger El 8.5.4], it suffices to check that ik preserves stable 
fibrations between stably fibrant objects. By H,ema,rk |l .1 2.51 stable fibrations be¬ 
tween stably fibrant objects coincide with fibrations, and the latter are preserved by 
Ik; so it suffices to show that T preserves stably fibrant objects. For a stably fibrant 
spectrum E, is a fibrant F-space which satisfies Segal’s conditions (a) and 

(b), since for all n, the canonical inclusion of the n-fold wedge into the n-fold 
cartesian product is a stable equivalence between cofibrant spectra. Therefore, 
it suffices to show that fibrant F-spaces which satisfy Segal’s conditions (a) and (b) 
are stably fibrant. This may be deduced from the fact that takes cofibrant-fibrant 
F-spaces A which satisfy Segal’s conditions (a) and (b) to fl-spectra. The latter 
property in turn is a consequence of Theorem EH Lemma [mu and formula ®, 
using that for all n, 7 *(A 5 n,) is a cofibrant Segal-fibrant reduced simplicial space; 
indeed, this yields a canonical sequence of weak equivalences 

Theorem 2.7. The category of reduced T-spaces with the stable injective model 
structure of Bousfield and Friedlander is a model for infinite loop spaces. 

Proof. All hypotheses of Tjemma Fl .1 H are fulfilled: we just showed that ($, ik) is a 
Quillen adjunction, and that $ takes cofibrant-stably fibrant F-spaces to fl-spectra. 
It is clear that (L, U) also is a Quillen adjunction, and that U is homotopy-right- 
conservative. Finally, we have equality U = □ 

Remark 2.8. The previous theorem is just a reformulation of one of the central re¬ 
sults of Segal m and Bousfield-Friedlander namely that reduced F-spaces are 
models for connective spectra. Indeed, the homotopy-counits of the <k-ik-adjunction 
yield an explicit connective cover for each D-spectrum. The homotopy category of 
reduced F-spaces may thus be identified with the coreflective subcategory of the 
stable homotopy category spanned by the connective spectra. 

3. Wreath product over A and duality. 

In this central section, we define for each small category A, categorical wreath 
products A; A and r;A. The main object of study are the iterated wreath products 
Al ■■■ I A which will be denoted by ©„. We use this notation, since we shall show 
below that the dual of ©„ may be identified with Joyal’s category of finite 
combinatorial n-disks, and Joyal m uses the notation ©„ for the dual of Our 
point of view here is to consider ©„ as an n-categorical analog of A, and to exploit 
the fact that the wreath product construction allows us to argue by induction on 
n, building on classical properties of the simplex category A = ©i. In particular, 
we shall establish the following four properties: 

(1) ©„ is a dense subcategory of the category of (small strict) n-categories; 

(2) the presheaf topos on ©„ is a classifying topos for combinatorial n-disks; 

(3) the presheaf topos on ©„ has a left exact realisation functor with values in 
the category of CW-complexes; 
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(4) there is an assembly functor 7 „ : 0„ —> F whose induced geometric mor¬ 
phism classifies the generic n-sphere (i.e. the quotient of the generic com¬ 
binatorial n-disk by its boundary). 

Since all idempotents of 0„ split, property (2) implies 

( 2 ') the dual of 0 „ is isomorphic to the category of finite combinatorial n-disks. 

The duality between 0„ and as expressed by (2) and (2'), has an analog for 
Segal’s category F: the presheaf topos on F is a classifying topos for pointed objects; 
this implies that the dual of F is the category of finite pointed sets, cf. Section [ 2 .til 
and shows that (4) characterises the assembly functor 7 „. 

For any small category A, the presheaf topos Sets"^ will be denoted by A\ for 
any object A of A, the representable presheaf A{—,A) will be denoted by A[A\. 

Definition 3.1. The wreath product (resp. Fi.4j is defined to be the category 

• with objects the m-tuples {Ai ,..., Am) of objects of A, for varying m > 0 ; 

• with operators {f; (ji,..., (jm) ■ {Ai,...,Am) all (to-I- 1 )- 

tuples consisting of a A-operator f : [to] —> [n] (resp. T-operator <f> ■. n) and 

an m-tuple {<f>i ,..., (pm) of morphisms in A of the form 

Pi '■ .^[^i] ^[S,^(i_l) + l] X A[B X • • • X 

{resp. pi : A[Ai] A[Bk]). 

If the set {k\p{i — l)<k< p{i)} (resp. p{i)) is empty, the target of pi above is the 
terminal presheaf. If [to] = [0] (resp. to = 0), operators {p;) ■ {) ^ {Bi,..., Bn) in 
A I A (resp. F 1 .4) correspond bijectively to operators 0 : [0] ^ [n] (resp. 0 ^ n). 
Therefore, the 0-tuple in A i (resp. F i 4l) is the terminal object of A i .4 (resp. 
null-object of Fi^l), since [0] is the terminal object of A (resp. 0 is the null-object 
of F). Recall that by definition a null-object of a category is an object which is 
simultaneously initial and terminal. 

Composition of operators is obvious: indeed, the use of the Yoneda-embedding 
.4 ^ .4 above may be avoided. A more elementary (but more cumbersome) defini¬ 
tion replaces the morphism : A[Ai\ —> 4 [i 30 (i_i)+i] x 4 [i? 0 (i_i)+ 2 ] x • • • x 4 [i? 0 (i)] 
by its components pi : Ai ^ Bk in 4; composition in the wreath product is then 
directly induced by composition in 4. 

If 4 has a null-object, the category 4 may be considered as a pointed object 
in Cat with base point * —> 4 given by the null-object of 4. Therefore, there 
is a canonical functor A~ : F ^ Cat taking n to 4^", cf. Section f 2 .til The 
Grothendieck-construction Jp A~ is then isomorphic to the wreath product F I A. 
Similarly, for the Segal functor 7 : A —> F composed with A~ : F ^ Cat, the 
Grothendieck-construction A~ o 7 is isomorphic to the wreath product A i A. 
However, if 4 has no null-object, it seems unlikely that the wreath products F I A 
and A I A may be described by such Grothendieck-constructions. 

The Segal functor 7 : A —> F, cf. Section 12 .til induces an obvious functor 
7 i 4 : A i 4 ^ F i 4 which is the identity on objects, and sends an operator 
{p-,pi,...,pm) of Ai4 to the operator {'y{p)', pi,..., pm) of Fi4. We shall see that 
the two wreath products enjoy quite different “universal properties”; the wreath 
product over A is a kind of non-symmetric version of the wreath product over F. 
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Just for the purpose of the next proposition we introduce the following terminol¬ 
ogy: a category C will be called semi-additive whenever C has finite products and 
a null-object. A finite product-preserving functor between semi-additive categories 
will be called semi-additive. 


Lemma 3.2. The wreath product F ; A is the free semi-additive category on A. 
In particular, there is a canonical assembly functor a : F i F —> F which takes 
{ill,-- - ,Rk) to ni-\ - 1 - rzfc . 

Proof. By definition, 0 is a null-object of F so that the 0-tuple () is a null-object for 
F I A. Concatenation of tuples defines a cartesian product for F i A so that F i A is 
semi-additive; moreover, A embeds in Fi A via A i—> (A), and the universal property 
of F i A follows. The assembly functor a is induced by the universal property of 
F I F applied to the identity functor F ^ F i *. □ 


In particular, each functor F : A ^ B induces a canonical semi-additive functor 
F ; F : F ; A ^ F ; taking (A) to (F(A)). This yields a composite functor 

T ? A r 1 F 

'ylF-.AlA F I A —^ F IB. 

Definition 3.3. Let 0i = A and 71 = 7 , cf. m Define by induction on n, 

0„ = A;0„_i, and 


7n • 0n 


A;0„_i 


7 I In-l 


f;f 


a 


F. 


Remark 3.4. The preceding definition of 0„ applies the wreath product in a specific 
order, namely 0„ = A ; (A ; (• • ■ ? (A i A) • • •)). We are grateful to J.-L. Today for 
pointing out to us the following generalisation of the wreath product which allows 
us to formulate an associativity property of the wreath product. 

It is straightforward to check that all we need to carry out the definition of Bl A 
for arbitrary small categories B and A is the existence of a specific functor S —> F. 
If A also comes equipped with a functor to F, the wreath product F 1 A is again 
equipped with a functor to F, exactly as above; in other words, the wreath product 
is actually a bifunctor — I — : Cat/F x Cat/F — s- Cat/F. It can be checked that 
this bifunctor defines a monoidal structure on Cat/F with unit the functor * ^ F 
taking the unique object of the one-point category to 1_. In particular, if we consider 
0„ as equipped with the above defined assembly functor 7 „ : 0„ ^ F, then we get 
canonical isomorphisms of categories 0m I 0n — 0m-i-n- We shall however not need 
these associativity isomorphisms in this article. 

For the next proposition, recall that a small subcategory A of a category V is 
called dense (or adequate in the original terminology of Isbell) if the associated 
nerve functor A/a : V ^ A -. V V’(—, V) is fully faithful. 

Proposition 3.5. For any full (small) subcategory A of a cocomplete cartesian 
closed category V, the wreath product A? A embeds in V-Cat as the full subcategory 
spanned by the free V-categories on finite linear A-graphs. 

If A is dense in V then A} A is dense in V-Cat. 


Proof. Under the given hypotheses, the forgetful functor t/y : V-Cat ^ V-Grph 
from V-categories to V-graphs has a left adjoint Fy • V-Grph ^ V-Cat. A linear 
V-graph of length m is just an m-tuple (Ui,..., Vm) of objects of V, so that there is 
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a canonical correspondence between the objects of A ? ^ and finite linear ^-graphs. 
The free V-category on {Ai ,..., Am) admits then the following explicit description: 

Ty (^Aij ^ Am){‘i’t j) — ^z+1 X ■ ■ • X Aj 


where 0 < i < j < m. The endomorphism-objects are terminal in V, all other 
hom-objects are initial in V. Composition is induced by cartesian product in V. 
It follows that the set of V-functors T\;{Ai ,..., Am) , Bn) may be 

identified with the set of operators [Ai ,..., Am) {Bi,.■■ ,Bn) in A?and that 
this correspondence respects the composition laws. 

For the second statement, we have to show that if the nerve functor A/”^ : V ^ A 
is fully faithful, then the nerve functor AfAiA ■ V-Cat ^ A ? is also fully faithful. 
For this, we factor the latter as follows: 


V-Cat 


AfAiA 


AlA 


Ma — Cat 

Cat 



where the vertical functor is a “change-of-enrichment” functor and is derived 

from the construction above applied to the Yoneda-embedding A. The vertical 
functor is fully faithful since by hypothesis A/a is fully faithful. Therefore, it suffices 
to show that is fully faithful: for any ^-category X, the value of Af'^^j^{X) 

at {Ai,.. .,Am) is given by 


y y A(xo, Xi)(Ai) X A(xi, X2) {A2) X • * • X X (^Xm —1 ^ Xm)iAm) 

where Xq denotes the set of objects of X. 

Setting m = 1 shows that is faithful. For any A I ^-morphism / : 

Af’^^A^X) Af’^^j({Y), the compatibility of / with A;yl-operators of type (j)\) : 

(A) ^ {B) yields an ^-morphism X{x,y) Y{fx,fy) for each pair of objects 
{x,y) S Xq, the compatibility with A I yl-operators of type {(p; (j)i, (j) 2 ) ■ (A 3 ) ^ 
(Ai, A 2 ) shows that / is the nerve of a A-functor, thus is full. □ 


ProDOsition Id.bl inductivelv identifies 0„ with a dense subcategory of the category 
nCat of (small strict) n-categories. In order to make this embedding explicit, 
we need Batanin’s star-construction which establishes a one-to-one correspondence 
between level-trees T of height < n and certain n-graphs T*, cf. 0 p. 61], 0 1 . 2 ]. 


3.6. Level-trees and hypergraphs. A level-tree T, cf. 0 1.1-4], is a contractible 
planar graph with a distinguished root-vertex, and (if existent) a distinguished “left¬ 
most” root-edge; the height of a vertex u of T is the length of the edge-path between 
V and the root-vertex; the height of T is the maximal occuring height of its vertices; 
the edges are rootwards oriented so that for each vertex of T the incoming edges 
are totally ordered from left to right according to the planarity of T and to the 
distinguished left-most root-edge. 

An n-graph X , cf. 0 0 . 2 ], is a graded set {Xk)o<k<n together with source/target 
maps s,t : Xk A Xk-i satisfying the usual relations ss = st and ts = tt. The 
category of n-graphs is thus a presheaf category which we shall denote by nGrph. 
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Street m has shown that the n-graphs X arising as T* for some level-tree T are 
those for which the partial order on generated by s{x) <x< t(x), is a 

total order. In particular, the representable n-graphs are the n-graphs fc* for linear 
level-trees k of height k < n. In general, T* is a canonical “T-shaped” colimit of 
representable n-graphs, one for each “sector” of T, cf. 0 pg. 61], 0 1.2], 

The objects of the iterated wreath product 0„ = A ? 0„_i are “bunches” of 
objects of 0n-i or, equivalently, level-trees of height < 1 the edges of which support 
objects of 0n-i- Assuming inductively that the objects of 0n-i are finite level- 
trees of height < n — 1, this establishes a one-to-one correspondence between the 
objects of On and finite level-trees of height < n. We shall henceforth identify the 
objects of On with finite level-trees of height < n under this correspondence. 

The obvious forgetful functor [/„ : nCat — > nGrph has a left adjoint Fn : 
nGrph ^ nCat which can be described explicitly, cf. 0, 0 1.8, 1.12]. 

Theorem 3.7. The iterated wreath product On embeds in nCat as the full subcat¬ 
egory spanned by the free n-categories T„(T*) on T*, where T runs through the set 
of finite level-trees of height < n. In particular, On is dense in nCat. 

Proof. We proceed by induction on n. For n = 1, the statement is well known: level- 
trees of height < 1 are finite (possibly empty) corolla T"* which induce the linear 
1-graphs T™ of length m. The simplex-category A = 0i is the full subcategory of 
Gat spanned by the finite ordinals [m] = Ti(TJ"). The density of A in Cat is (well 
known and) the special case A = * of Pronosition 13.51 

Consider now for V = nCat and W = nGrph the following factorisation of the 
adjunction Un+i ■ n-flCat <=^ n-flGrph : Fn+i'. 

Uv Un - Grph 

nd-lCat = V —Cat :r~*~ V —Grph ~*~ W —Grph = n+lGrph. 

Fv Fn - Grph 

The inductive step follows then from Proposition 13.51 and the fact that under the 
identification n-f IGrph = W—Grph, Batanin’s star-construction T, of a level-tree 
T of height < n -|- 1 and root-valence m corresponds to the 1-graph TJ" labelled by 
the TO-tuple of n-graphs (5^,..., S^f ), where T is obtained by grafting the m-tuple 
(S'^,..., S'"*) onto the corolla T"*. □ 

This proves property (1) of the introduction to this section. For property (2), 
recall (cf. ^1 III.4]) that a presheaf topos A is called a classifying topos for a certain 
structure T if there is an equivalence of categories between the category of flat 
functors A Sets and the category of T-structured sets. A functor F : A ^ Sets 
is called flat if its left Kan extension (—)®a^ ■ A —> Sets is left exact and therefore 
the inverse-image-part of a geometric morphism Sets A. Precomposing the 
inverse-image-part with the Yoneda-embedding A ^ A gives back the flat functor 
A Sets that represents the T-structured set. Therefore, the Yoneda-embedding 
A ^ .4 is also called a generic model for T-structured objects. Property (2) thus 
states that there is an equivalence of categories between the category of flat functors 
On Sets and the category of combinatorial n-disks in Joyal’s sense m- 

We shall prove property (2) by induction on n. Again, the case n = 1 is well 
known, since a combinatorial 1-disk is defined to be a linearly ordered set {X, <x) 
with distinct minimal and maximal elements xq and Xi, and any such quadruple 
(A, <x, xo,xi) determines, and is determined by, a flat functor A : A ^ Sets such 
that (A, xq,xi) = A([0] ^ [1]). The linear order may be recovered from A as 
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the relation on X induced by the degeneracy pair (sS, sT) : ^([21) ^ X;K(fll)j 

cf. MacLane and Moerdijk ^ VIIL 8 ]. 

Definition 3.8. For each small category A, define : A x .4 ^ A ; .4 by 

n times 

SAi[n\,A) = {A,...,A) 

5A{fi ■■ N ^ [n],f : A ^ B) = {(j); fi,..., fm) 

where fi : A[A] x ■ • • x is A[f] : A[A] -i- A[B] on each 

factor. 

Define inductively (5i : A Aib. 0 ^^ and for n > 1, 

^ ^ ^xn -1 ^ ^ ^ 

For the inductive step in the proof of property (2) we need a preliminary result 
on realisation functors for the presheaf topos A I A. By a realisation functor, we 
mean any colimit-preserving left-exact functor, e.g. the inverse-image-part of a 
geometric morphism of toposes. 

Proposition 3.9. Let £ be a cocomplete cartesian closed category, and assume that 
A and A have £-valued realisation functors | —|a cind | —1^. Then A ; has an 
£-valued realisation functor | — |Aixt = |~ lAxxt ° (<5xt)* taking (A I A)[{Ai,..., Am)] 
to the simplicial suspension of the m-tuple (|yl[Ai]|^,..., 

Proof. The presheaf topos A x xi has an obvious realisation functor \X x PjAx^t = 
A|a X |F|^. Therefore, since (d^t)* is left and right adjoint, the composite functor 
I — Uxxt ° defines a realisation functor | — |au for A I A. 

It remains to be shown that on representable objects, this realisation functor is 
a simplicial suspension functor. In order to give a precise definition of the latter, 
observe first that the given realisation functor | —|a : A —s- £ factors through the 
category of simplicial ^-objects via a functor (—: Sets^ —> £^°^, obtained 
by composition with the obvious functor Sets —^£:Xi—>- |Jjj. *£, where denotes 
the terminal object of £. In other words, if we denote by Ag : A —> f the composite 
functor A > A ^ f, then we have canonical identifications Ag = |A[n]£|A- Next, 
observe that for each object E of £, there is an essentially unique map of simplicial 
^-objects A[£'] ^ A[I]£ such that the fibers over the extremities A[0]f =4 Ajl]^ 
are *s and all other fibers are E. The unreduced suspension SE of E is by definition 
the realisation of the simplicial f-object A[i?]; the unreduced suspension is thus 
fibered over Ag. More generally, the simplicial suspension S{Ei,..., Em) of an 
m-tuple {El,..., Em) is the realisation of the simplicial f-object A[Ei,..., Em] 
defined by the following pullback in £^ : 

A[£'i,.. .,Em] A[Ei] X • • • X A[Em] 

1 

A[m]^; -» A[1]£ X ■■■ X A[I]f, 

where the lower horizontal map is induced by the canonical inclusion of A[m] into 
the simplicial m-cube A[l]'" (ordering the m factors from left to right). In partic¬ 
ular, the simplicial suspension S{Ei,..., Em) is fibered over A™. 
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We want to show that |(A I ... ,>lm)]|AiA = , \A[Am]\A)- 

Any object of A x A can be realised in two steps, by realising first with respect 
to the A-coordinate, and then with respect to the A-coordinate; in particular, the 
realisation functor | — |a)A • A ; A ^ f factors through the category of simplicial 

5-objects via the composite functor : A ? A A x A 5^°'’. Therefore, it 
remains to be shown that the simplicial 5-object A[| A[Ai] U) • ■ • > |-d[Am] U] may be 
identihed with r^(A I A)[(Ai,..., Am)]- We show more precisely that the pullback 
square m is the image under ta of the following commutative square 

(AM)Pi,...,A™)] — - -- (AM)Pi)] X ••• X (AM)[(A™)] 

(9) a 

7r*7r!(A M)[(Ai,..., Am)] —► 71*711 (A M)[(Ai)] x x 7 r* 7 r!(A M)[(Am)] 

where tt : A M ^ A is the canonical projection, Ek = |A[Afc]|A for 1 < A: < to and 
the vertical maps are induced by the units of the (tti , 7 r*)-adjunction. The horizontal 
maps of 0 are induced by the to surjective A-operators (j) : [to] —> [ 1 ]. Since the 
left adjoint tti preserves representable presheaves, the lower horizontal map of ® 
is the canonical inclusion 7 r*A[TO] ^ 7 r*A[l] x ■ • ■ x 7 r*A[l] whose image under 
rA is precisely the lower horizontal map of ®. It follows from the definitions 
that for any object A of A, the image under of the representable presheaf 
(A I A)[(A)] is the simplicial 5-object A[jA[A]j^] defined above; in particular, the 
image of the right vertical map of is the right vertical map of 0 . Therefore, 
since ta is left exact, it finally remains to be shown that ® is a pullback square 
in AM- But this follows from the dehnition of the (A I A)-operators: indeed, 
for any , 4'n) '■ {Bi ,..., Bn) —> (Ai,..., Am), considered as an element 

of (A ; A)[(Ai,..., Am)], the image under a determines (j), the image under f3 
determines (^i,...,^„), and the commutativity of 0 amounts to the property 
that (j)i represents a map A[Bi] —> A[A 0 (i_i)+i] x • • • x A[A,^(i)] in A. □ 

Theorem 3.10. The presheaf topos on the iterated wreath peoduct 0„ is a classi¬ 
fying topos for combinatorial n-disks. In particular, the dual of 0„ is isomorphic 
to Joyal’s category T>n of finite combinatorial n-disks. 

Proof. As mentioned above, we argue by induction on n. Recall from m that a 
combinatorial n-disk consists of a sequence of sets and mappings 

Sn Sn-1 S2 Si 

1 ri Z72_1 Zo ^1 

Dn Dn-1 Dn-2 ' ' ' D 2 ^ Di ^ Do 

tn tn—1 t2 t\ 

such that Do is singleton, ikSk = 44 = idDk_i, tk+Ak = Sk+Ak, tk+iSk = Sfe-|-iSfe 
for all k, and such that for each x S Dk-i, the fiber if^{x) is linearly ordered 
with minimum Sk{x) and maximum tk{x), and finally the equalizer of (sfc, tk) is the 
empty set for k = 1, resp. the union Sk-iiDk- 2 ) kltk-iiDk- 2 ) ior k = 2,... ,n. 

Therefore, if (G„ denotes the full subcategory of 0„ spanned by the linear level- 
trees, cf. IHl 0 . 2 / 2 . 1 ], a combinatorial n-disk amounts to covariant functor ZI” : 
Gn Sets fullfilling certain order and exactness relations. Maps of combinatorial 
n-disks are natural transformations preserving the linear orderings of the hbers. 
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We have to show that any such combinatorial n-disk ^ Sets extends in an 
essentially unique way to a flat functor 0^ —> Sets and, conversely, any flat functor 
0„ —> Sets restricts to a combinatorial n-disk on (&„. 

The main idea for the inductive step is to cut the n-disk iD" into a 1-disk : 
Gi ^ Sets and a “desuspended” (n — l)-disk : Gn-i Sets. More precisely, 
the combinatorial 1-disk is obtained as the restriction of along the canonical 
inclusion Gi ^ G„; in particular, since simplicial sets form a classifying topos for 
linearly ordered sets, this 1-disk extends to a flat functor A ^ Sets and (by left 
Kan extension) to a realisation functor A ^ Sets. Therefore, we get by Proposition 
111. 1)1 (with A = -k and £ = Sets) an unreduced suspension functor S : Sets — > Sets. 
Due to the exactness property of an n-disk, there is then an essentially unique 
(n — l)-disk such that the value of D" at a linear level-tree of height k > 0 

equals the value of SD^~^ at a linear level-tree of height k — 1. Now, apply the 
induction hypothesis and extend 11"“^ to a flat functor on 0„_i and (by left Kan 
extension) to a realisation functor for 0„_i. Hence, according to Proposition lll.fll 
we get a realisation functor for 0„ which on representable objects is a simplicial 
suspension functor. Restricting back along the Yoneda-embedding 0„ ^ 0„ yields 
the required essentially unique flat extension of D". For the converse direction, a 
similar inductive argument applies. 

For the duality, we use that a combinatorial n-disk G„ —> Sets is finite if and only 
if its flat extension 0„ ^ Sets preserves filtered colimits. Moreover, idempotents 
in 0„ split, cf. |H1 Remark 2.5] and Remark Id.fill As a consequence, a filtered 
colimit preserving flat functor 0„ —> Sets is corepresentable, cf. US I:6.5.6/6.7.6]); 
thus, the contravariant Yoneda-embedding 0 °p ^ Sets®” : T i-^ 0(T, —) identifies 
the dual of 0„ with Joyal’s category ID„ of finite combinatorial n-disks. □ 

Corollary 3.11. The presheaf topos on 0„ admits a topological realisation functor 
which takes the representable presheaf 0n[T] to a CW-ball of dimension equal to 
the number of edges of the level-tree T. 

Proof. This follows either inductively from Proposition El using the classical re¬ 
alisation functor for simplicial sets, or directly from Theorem 13.1 fli using that Top 
is topological over Sets (see 11:7.3.2]), and that the underlying set of the unit 
n-ball in R" has a combinatorial n-disk structure, cf. 121, 0 2.1]: 

Sn Sn-1 S2 Si 

'^n-1 j^n-2 _ ^ ^1 ^ ^0 

tfi tn — 1 t2 t\ 


where Sk (resp. tk) maps to the lower (resp. upper) hemisphere of 

while ik : B^ B^~^ denotes the canonical projection. Either way gives rise to 
essentially the same topological realisation functor as can be seen by comparison of 
their values at representable presheaves. The recursive formula for |0ra[Y]je„ (as 
an iterated simplicial suspension of the one-point space, cf. the proof of 13.911 can 
also be found in 121 Proposition 3]; the direct non-recursive formula is described 
in detail in 0 Proposition 2.6]; both methods yield a CW-ball of dimension equal 
to the number of edges of the representing level-tree T. □ 
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Remark 3.12. This topological realisation functor | —|e„ : On —> Top mixes in a 
clever way simplicial and hemispherical combinatorics. Indeed, the presheaf repre¬ 
sented by a linear level-tree of height k realises to a fc-ball with its hemispherical 
cell-decomposition, while the presheaf represented by a 1-level-tree with k edges 
realises to a euclidean fc-simplex with its simplicial cell-decomposition. In general, 
the presheaf represented by a level-tree T realises to a convex subset of a cube of 
dimension equal to the number of edges of T, cf. jH| Proposition 2.6]. The left ex¬ 
actness of the realisation functor is related to a shufhe-formula which decomposes 
a product of representable presheaves ©ni'S’j x 0„[T] into a union of representable 
presheaves 0„[I7], where U runs through the set of level-trees that are obtained 
by shuffling S and T over the root. This formula generalises the decomposition of 
A[to] X A[n] into copies of A[n -I- m], cf. [3 Proposition 2.8]. 

Proposition shows that the realisation functor for 0„ factors through the 
realisation functor for A^" by means of an iterated diagonal : A^” ^ 0„, in 
other words, there is a natural isomorphism of functors |-|e„ = |-|Axno(<5„)T 
This implies in particular that strict n-categories may be realised topologically in 
two different, but homeomorphic ways. Indeed, the dense embedding 0„ ^ nCat 
defines a fully faithful nerve functor A/e„ : nCat ^ 0„; composing the latter with 
I — |e„ : 0n ^ Top yields a topological realisation for strict n-categories. Alter¬ 
natively, a strict n-category may be realised by applying iteratively the simplicial 
nerve functor, and then realising the resulting n-simplicial nerve. The n-simplicial 
nerve functor is easily identified with the composite functor ((5„)* oA/e„; therefore, 
the two realisations of a strict n-category coincide up to homeomorphism. How¬ 
ever, the combinatorial structures of the two nerves are different; in particular, the 
0„-nerve is a full functor, while the n-simplicial nerve is not a full functor for n > 1. 

Despite this difference, strict n-categories can be characterised as special nerves 
using either the n-simplicial or the 0n-nerve, and a definition of weak n-category 
may be deduced from both approaches. The n-simplicial approach leads to Simpson- 
Tamsamani’s definition m while the 0„-approach leads to Joyal’s definition m 
of a weak n-category. The iterated diagonal (5„ : A^" —» 0„ induces a direct 
comparison of the two dehnitions, cf. [51 Remarks 1.13/2.13]. 


3.13. Pregeometric Reedy categories. An explicit non-recursive description of 
the operators in 0„ or the dual operators in affords some combinatorial work, 
which has been done by several authors, cf. M, m, m, inoi We advertise the 
reader that a comparison of the different descriptions is a non-trivial task, some 
hints are given in Remark 13.151 below. Later on, we explicitly use one further 
structure on 0„, namely its Reedy structure. We could derive this Reedy structure 
from 0 Lemma 2.4] on the basis of Theorem 13.71 which allows us to identify the 
iterated wreath product 0„ with the n-th filtration of the category 0 studied in 
detail in j^. It is however more in the spirit of the present text to rederive the 
Reedy structure on 0„ by induction on n. Interestingly, a naive induction does 
not work. We have to replace the notion of a Reedy category by a slightly stronger 
notion, which is the starting point of a forthcoming joint work with Denis-Charles 
Cisinski, see (01. Here, we discuss just that part of the structure that is needed 
to dehne inductively the Reedy structure on 0„, cf. Hem ark 14.41 Let A be an 
arbitrary small category. 
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• is called retractive if any morphism of A factors in a unique way as a 
retraction followed by a monomorphism, and if moreover for any object A 
of A, the poset of retractions under A is a lattice^ 

• ^ is called cellular if for any object A of A, the poset of subobjects of 
A is the cell-poset of a finite regular CW-complex (such posets are called 
CW-posets by Bjorner [HI; they are in particular ranked posets); 

• ^ is called pregeometric if A is at once retractive and cellular. 

Retractive categories A have the following four properties: the identities are the 
only isomorphisms; all idempotents of A split; any map of presheaves A[A] X fac¬ 
tors in a unique way as a retraction A[A] -» A{B\ followed by a non-degenerate map 
A[B] —> X (i.e. one that does not factor through a non-identity retraction); any 
finite product of representable presheaves is the union of its representable subob¬ 
jects. (The last two properties follow from the lattice property of retractions, while 
the first two properties follow from the factorisation property of A). In a cellular 
category A, any object A has a well-defined dimension dim^(A), namely the rank 
of the poset of subobjects of A. Non-identity monomorphisms of A increase this 
dimension. Recall mm that a Reedy category is a quadruple {A, „4_, dim^) 

where ^ is a small category whose objects are graded by the dimension-function 
dim^. Moreover, A contains subcategories A+ resp. A- whose non-identity mor- 
phisms increase resp. decrease dimension, and any morphism of A factors in a 
unique way as a morphism in A- followed by a morphism in A+. 

It follows that any pregeometric category A has a canonical Reedy structure 
(M, M+, v4_, dim^) where A+ (resp. A-) contains all monomorphisms (resp. re¬ 
tractions) of A. A pregeometric category A equipped with this Reedy structure will 
be called a pregeometric Reedy category. The simplex category A with its canonical 
Reedy structure is a pregeometric Reedy category; the only point needing a com¬ 
ment is the lattice property of the retractions; the latter expresses the fact that the 
poset of ordered partitions of [n] is a lattice for any n. Usually, the monomorphisms 
(resp. retractions) of A are called face (resp. degeneracy) operators; we shall adopt 
the same terminology for an arbitrary pregeometric Reedy category A. 

Any pregeometric Reedy category A has a canonical embedding in the category 
of finite regular CW-complexes and cellular maps; indeed, for any object A of 
A, the simplicial nerve of the subobject-poset A+/A represents the barycentric 
subdivision of the regular CW-complex Ca whose cell-poset is A+/A. Therefore, 
the realisation |A/a(v4+/A)|a is canonically homeomorphic to Ca- Each operator 
A ^ B in A induces thus (by factoring it into a degeneracy followed by a face 
operator) a functor A+/A —> A+/B and hence a cellular map Ca Cb- Left Kan 
extension of this embedding along the Yoneda-embedding A ^ A defines a colimit 
preserving functor [ —U : A ^ Top with values in the category of CW-complexes. 
Indeed, for any presheaf X on A, the topological space \X\a decomposes as a 
(set-theoretically) disjoint union of “cell-interiors”, indexed by the non-degenerate 
elements of A, exactly as in the case of a simplicial set. 

A pregeometric Reedy category A will be called (locally) flat if | —U ■ -A ^ Top 
preserves finite (connected) limits. In particular, A is flat if and only if A is locally 
flat and the terminal presheaf realises to the one-point space. The latter happens 
for instance if A contains a terminal object without proper subobjects. The next 
proposition establishes property (3) of the introduction to this section. 
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Proposition 3.14. For any flat pregeometric Reedy category A, the wreath product 
A ; .4 is again a flat pregeometric Reedy category with dimension-function 

dimAu((^i> ■ ■ =m + dim^(yli) H-h dim^(A„). 

In particular, the iterated wreath product 0„ is a flat pregeometric Reedy category 
with dimension-function dime^(T) given by the number of edges of the level-tree T. 

Proof. We have to show that is retractive, cellular and flat, with the indicated 
dimension-function. The second statement follows then by induction on n. 

Let (</>; (/)i,..., (pm) ■ [Ai ,..., Am) —>■ (Bi, ■ • ■, Bn) be an operator in Aiyl. Such 
an operator is a retraction precisely when </) is a retraction, and each pk is either the 
trivial morphism ^ or a retraction 4l[A/c] ^ A[Bk>] in A. For a general 

operator [p] pi,..., pm), factor p as a retraction p followed by a monomorphism p. 
Then {p-,pi,..., pm) factors as {p; pi,, pm) followed by {p; pi,..., pm') where 
each pk is either trivial or an identity. Since A is retractive, each pk : —> 

A[Bp(^k-i)+i\ X • • • X A[Bp(^k)\ factors as a retraction cjk : ^ followed 

by a non-degenerate map Tk : -4.[7iy ^ A[BT(^k-i)+i] x • • • x AlB^-^k)] (i-e. Tk does 
not factor through any non-identity retraction). The retractions ak assemble into 
a retraction (id^m ']; ,... Um') in A ; Since A is retractive, the non-degenerate 

map Tk is monic in A because otherwise the target of Tk would not be the union 
of its representable subobjects. Therefore, we get the required factorisation of 
{p;pi,... ,pm) into a retraction {id[m'y, cri,... am')iP;Pi, ■ ■ ■ ,Pm) followed by a 
monomorphism (p; ti, ..., Tm'). Assume there is another such factorisation. Then, 
it follows from the above that the two retraction-parts are the same, and hence the 
two monic parts are the same too. The lattice property of the retractions in A ; A 
follows from the lattice property of the retractions in A and the lattice property of 
the retractions in A. 

For the cellularity of A ? A, we use diagram m of the proof of Proposition 13.91 
which identifies (A;A)[(Ai,..., Am)] with a certain subobject of the cartesian prod¬ 
uct (A;A)[(Ai)] X ■ • • X (AiA)[(Am)]. We have to show that the realisation functor 
I ~ |a(A of Proposition 13.91 endows |(A I A)[(Ai,..., th® structure 

of a regular CW-complex with cell-poset (A I A)+/{Ai,..., Am). This is clear for 
TO = 1, since for any object A, the unreduced suspension of \ A[A] may be obtained 
by applying the unreduced suspension cell-wise and gluing the suspended cells to¬ 
gether like in the original cell; the resulting cell-poset of the unreduced suspension 
of |A[A]|^ is then precisely (A I A)+/{A). Therefore, we get a canonical product 
CW-structure on |(A;yl)[(Ai)] x • • • x (A;yl)[(Afn,)]|A(A- The right vertical map of 
diagram maps this product cellularly to the m-cube endowed with its 

canonical product CW-structure. The latter admits a regular CW-subdivision by 
to! copies of the standard m-simplex A"*; this subdivision lifts in a unique way to a 
regular CW-subdivision of the product |(A;A)[(Ai)] x • • • x (A;yl)[(Am)]|A;A- If is 
then straightforward to check that the cells of this regular CW-structure correspond 
canonically to the representable subobjects of (A? A)[(Ai)] x ■ • • x (A;yl)[(Am)]. In 
particular, the representable subobject (A I A)[[Ai,... ,Am)] realises to a regular 
CW-complex with cell-poset (A I A)+/{Ai,..., Am). 

The flatness of A ? A follows from Proposition 13.91 since the realisation functor 
defined there coincides up to homeomorphism with the realisation functor derived 
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from the cellular structure of A ? The formula for the dimension-function ex¬ 
presses the fact that (A I A)[{Ai ,..., Am)] and (A I ^)[(Ai)] x • • • x (A i ^)[(Am)] 
realise to CW-balls of the same dimension. □ 

Remark 3.15. The degeneracy operators of 0n admit a nice description in terms of 
level-trees. Indeed, simplicial degeneracy operators [fc] —> [1] correspond bijectively 
to “subtree”-inclusions of a corolla with I leaves into a corolla with k leaves; this 
implies by induction on n that degeneracy operators S T in 0„ correspond 
bijectively to “subtree”-inclusions of T into S on the basis of the following definition, 
cf. Section and |H1 Definition 2.3]: a subtree T of a level-tree 5" is a subgraph of 
S sharing the same root, such that for each vertex v oi T the edges of T incoming 
in V form a connected subset of the set of edges of S incoming in v. 

The face operators of 0„ may be divided into inner and outer face operators 
in such a way that each face operator factors uniquely as an inner followed by an 
outer face operator. This is again proved by induction on n. A simplicial face 
operator is called inner (resp. outer) if it preserves minimal and maximal elements 
(resp. if 4>(i -I- 1) = 4>(}) -I- 1 for all i). Then by induction on n, a face operator 
, ^m) of On is called inner (resp. outer) if </> is an inner face operator of A 
and each projection of each (j)k : 0„_i[S'/c] ^ On-i[T^(k-i)+i] x • • • x Qn-i[T^(k)] is 
an inner face operator of 0n-i (resp. if 4> is an outer face operator of A and each 
4>k is either trivial or an outer face operator of 0„_i). 

Inner face operators also admit a nice description in terms of level-trees. Indeed, 
an inner face operator </) : 5" —> T determines, and is determined by, a family 
{Tv)vGin{S) of subtrees of T indexed by the input vertices v G in{S) such that (i) 
the height of v equals the height of r„; (ii) the union of the Ty is T; and (hi) 
for any pair of input vertices {vi,V 2 ) G in{S) x in{S) for which the edge-paths to 
the root meet at height fc, the fc-level-truncations of and Ty^ coincide with the 
intersection Ty^ n Ty^ . The composite of two such operators 

S — vfSintS) ^ (.^w)wGin(T) jj 

is obtained by assigning to w G in{S) the union of all Uy, for w G in{Ty). 

The subcategory of 0„ containing the outer face operators can be identified 
with the image of the free functor from n-graphs to n-categories; in other words, 
outer face operators S' —> T correspond to maps of n-graphs S* ^ T*, cf. Section 
ESI In particular, the subcategory of outer face operators comes equipped with 
a subcanonical Grothendieck topology (where the covering sieves are epimorphic 
families); the latter can be used to characterise nerves of n-categories as those 
presheaves on 0„ which become sheaves when restricted to the subcategory of 
outer face operators, cf. El Remark 1.13]. For n = 1, this recovers the well known 
Grothendieck-Segal characterisation of nerves of categories. This also explains the 
role of outer face operators in the definition of a Segal-fibration, cf. Definition o 

In E], face operators are called level-preserving operators^ outer face operators 
are called immersions, and operators of the subcategory generated by inner face 
operators and degeneracy operators are called covers. Joyal EBl calls the dual of 
such a cover an open disk map. Batanin El calls inner face operators tree-diagrams. 

Batanin and Street [7| define a category r2„ which is closely related to Joyal’s 
category of finite combinatorial n-disks and open disk maps; however, contains 
in addition for each level-tree S of height < n degenerate level-trees Z^S for 0 < 
k <n — ht{S), to the effect that those open disk maps which are dual to degeneracy 
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operators get a slightly different description in Each of the categories fin is 
characterised by a universal property; indeed, fin is the precise n-categorical analog 
of rii = Aaig = A U {[—!]}, where [—1] denotes the empty ordinal. 

The assembly functor 7 „ : 0„ ^ T coincides after restriction to covers and duali- 
sation (up to the different ways of representing degeneracies) with Batanin’s functor 
^ n® C r°P, cf. [HI. indeed, the assembly functor associates to each operator 
S ^ T its “trace” on the vertices of height n; in particular, the value 7 n(T) is k iff 
T has k vertices of height n. It follows then from the combinatorial description of 
a cover (p : S ^ T given above that the induced operator ^n{4>) ■ IniS) —>■ 7 n(T) 
is a T-operator of a special type: it “covers” its target, or equivalently, the dual 
operator is a map of hnite pointed sets which restricts away from the base-point, 
i.e. which belongs to Batanin’s subcategory of r°P. 

Proposition 3.16. For each n > 1, the assembly functor 'jn : 0n —> E induces a 
geometric morphism of presheaf toposes ( 7 ™)* : 0 rt ^ E : ( 7 ™)* which classifies the 
quotient of the generic combinatorial n-disk by its boundary. 

Proof. For n = 1, the generic combinatorial I-disk is the standard I-simplex A[l] 
of the classifying topos for combinatorial 1-disks. Since the E-set E[j(] is the generic 
pointed object of the classifying topos for pointed objects, we have to show that 
7 rE[l] = A[1]/3A[1]. This follows from the fact that distinct simplicial operators 
[m] [1] are identified under 71 : A ^ E if and only if they factor through [0]. 

By induction on n, the generic combinatorial n-disk of the classifying topos for 
combinatorial n-disks is represented by the linear level-tree n of height n, cf. the 
proof of Theorem mni We have to show that 7 ))E[ 1 _] = 0„[n]/i90„[n] where the 
boundary c}0„[h] is derived from the Reedy structure on 0„, cf. Proposition lh.ldl 

By induction on n, the value "fniT) at a level-tree T with k vertices of height 
n is the /c-element set k. In particular, ')n{T) is the null-object of E if and only if 
ht{T) < n. Moreover, ^n{T) = 1 if and only if h embeds as a subtree in T in a 
unique way, i.e. (cf. Remark |3.15ll iff there is a uniquely determined degeneracy 
operator p : T ^ n; in particular p S 0„[n]. Since 90„[h] consists of all operators 
T ^ n which factor through a level-tree with < n edges, it remains to be shown 
that distinct operators pi, P 2 ■ T n have same image under 7 ^ if and only if they 
factor through a level-tree with < n edges. 

If Pi and p 2 factor through a level-tree with < n edges then 7 ra(pi) and 7 n(p 2 ) 
factor through the null-object of E and therefore coincide. Conversely, if 7 n(pi) = 
Jn(p 2 ), then ( 7 i; 7 „ _i)(pi) = (71 ; 7 „-i)(p 2 ) since the assembly functor a : E;E ^ E 
of Proposition El is faithful. Now, assume that T = ([m]; ..., S'™), and that 

Pi = {cj)-,(j)i,...,(j)rn) and P2 = {'ip;i>i,...,i>m), in particular 7 i( 0 ) = 71 ( 1 /'). If 
(p ^ Ip., this implies that (p and factor through [ 0 ] and we are done; if (p = ip : 
[m] —> [1] is a degeneracy operator, then ah (pj and ipj for j ^ i are trivial, where 
(p{i — 1) = 0 and (p{i) = I, while (pi ipi and ■jn-ii'pi) = 7n-i('*/’*)• By induction 
hypothesis, this implies that (pi and tpi factor through a level-tree with < (n — I) 
edges; therefore, pi and p 2 factor through a level-tree with < n edges. □ 

Corollary 3.17. For any T-space A and any n > 1, the geometric realisation 
| 7 *A|e„ is homeomorphic to the n-th space A{S'^) of the Segal spectrum of A. 

Proof. The left Kan extension of the flat functor 0” : 0„ ^ 0„ ^ Top along the 
assembly functor 7 „ : 0„ —> E yields a flat and hence left exact functor 7ra!0n ■ 
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r — > Top; the latter is determined by its value at 1 which by adjunction is 

l7:r[l]|e„ = |0n[n]/a0„[h]|e„ = = 5". 

Therefore, 7n!0ji^ : T —s- Top is the functor which takes fc to (5'")^. This implies 
for any F-space A the identifications 

l7:^|0„ = ( 7 :^) 0- = 71 ®r 7n!0; = A ®r = A(5"). 

□ 

Remark 3.18. The preceding proposition establishes property (4) of the introduc¬ 
tion to this section; its corollary relates the combinatorics of 0„-sets in an interest¬ 
ing way to stable homotopy theory. We are grateful to Bjprn Dundas for pointing 
out to us the following more concrete way of understanding this relationship. 

The dual of F is the category of finite pointed sets and embeds therefore 
canonically in Sets. The classifying property of Segal’s functor 7 : A —> F is then 
just a fancy way of saying that its dual 7°p : A°p ^ F°p C Sets is precisely the 
simplicial circle A[l]/i 9 A[l]. Similarly, the classifying property of the assembly 
functor 7 ji : 0„ —> F is just a fancy way of saying that its dual 7 °p : 0°p —> F°p C 
Sets is precisely the canonical 0„-set-model 0„[fi]/(?0„[fi] of the n-sphere. This 
last statement can be related to some classical constructions with F-spaces. Indeed, 
consider the following commutative diagram of functors 

c 

A X ••• X A ^ Af--;A 



where the vertical functors are induced by 7 : A —> F and Y is defined in complete 
analogy to (5„, cf. Defiuitinu l3.8l In particular, the composite of with the iterated 
assembly functor a yields the n-fold product map m„ : F’^” —> F. Frnnosition 13.1)1 
shows that the 0„-set 7 °p : 0°p ^ Sets can be realised by pulling back along 
Sn and realising the resulting n-simplicial set. The commutativity of the diagram 
above shows then that this n-simplicial set is precisely the n-fold smash product of 
the simplicial circle, and hence realises to an n-sphere. 

Lydakis m shows that the smash-product of F-spaces, defined by left Kan 
extension along m 2 : F x F ^ F, has homotopical meaning insofar as monoids with 
respect to this smash-product (so-called F-rings) are models for connective ring 
spectra, cf. Remark 01 An essential ingredient in his proof is the homotopical 
analysis of the so-called assembly map A A B ^ Ao B for F-spaces A and B. This 
assembly map is closely related to the diagonal (5^ : F x F —> F ? F, and therefore, 
the fact that the assembly map is a weak equivalence (if A or R is cofibrant), is 
closely related to Proposition 13.91 

3.19. Embedding functors. The category 0^, embeds in 0n,+i as the full subcat¬ 
egory spanned by the level-trees of height < n. This embedding is compatible with 
the embedding of Theorem 13.71 in the sense that we have commutative squares 

Qn -nCat 


0r!,-|-l —*■ 


n-l-lCat. 
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The embedding in : On ©n+i is also compatible with the realisation functors of 
Corollary Id. Ill in the sense that we have commutative triangles 

l“le„ „ 

On -► Top 

On+l 

where as always in! denotes left Kan extension along 



3.20. Suspension functors. The inductive definition 0„-|-i = A I On defines a 
second completely different functor 

^n ■ On ^ 0n+l; 

given on objects by S' (S) and on operators by p i—> (f(i[i];p). The level-tree (S) 
is the level-tree S shifted upwards one level by adjunction of an extra root-edge. 
We call an a suspension functor; this functor has already been considered by Joyal 
|2ti| and also (in dual form, cf. Remark 13.1511 by Batanin |^. It follows from the 
definitions that we have commutative triangles for n > 0 


On+l 

where ©o denotes the terminal category and 70 : ©o ^ T takes the unique object 
of ©0 to 1. Let us mention that ©0 has a completely different meaning in |H] , where 
it stands for the subcategory of outer face operators of the union © of the ©„. 

The suspension functors cr„ are compatible with the unreduced topological sus¬ 
pension functor S as expressed by the following (pseudo)commutative squares 



©„ —^ Top 


©n-l-l 


S 


®n+l 


Top 


where the flat functors ©„ : ©„ ^ ©n Top can indifferently be defined using 
either Proposition 13.91 or Corollary 13. Ill or ProDOsition l3.14l 


4. Reduced ©^-spaces and ti-fold loop spaces 

Definition 4.1. A On-space X : ©°p —» Top is reduced if the value of X at each 
level-tree of height < n is the one-point space. A ©-spectrum (A„,s„)„>o is a 
sequence of reduced On-spaces Xn and natural transformations Sn ■ Xn a^Xn+i- 

Proposition 4.2. The Segal spectrum functor from T-spaces to topological spectra 
factors through the category of 0-spectra via A 1 -^ (j*A)n>o. 

Proof. For any P-space A, the canonical isomorphisms : 7 *A ^ a^"f*^iA define 
a ©-spectrum ( 7 j^A, Srt)n>o- Any ©-spectrum (Xn, Sn)n>o defines a topological 
spectrum (|A„| 0 „)„>o with the following structural maps: according to the proof 
of Proposition l3.9l the geometric realisation may be identified with the 
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realisation of the simplicial space re^Xn+i = |50 Xn+i\e^; this simplicial space is 
reduced, and its underlying space is precisely \a^Xn+i\e^^ cf. Section ITTl we get 
thus a canonical map jcr*|e„ ^ ri||e„+i and hence, by precomposition 
with |s„|e„, the structural maps \Xn\Q„ —> of a topological spectrum. 

It follows from Corollary ITTTI that the composite of the two functors above is 
isomorphic to the Segal spectrum functor $ : Top^g^ —> Spt of Section rm □ 

Each abelian group tt gives rise to a discrete E-space Htt (also called a E-set) de¬ 
fined by (i? 7 r)(fc) = TT^ where the E-operations are induced by the abelian structure 
of TT. This E-space Htt is cofibrant-stably fibrant for the injective model structure 
of Bousfield and Friedlander; its associated Segal spectrum ^{Htt) is an explicit 
model for the Eilenberg-MacLane speetrum of the abelian group tt, cf. [dbl 1.5]. In 
particular, the n-th space Htt (S'^) has the homotopy type of an Eilenberg-MacLane 
space of type K{Tr,n). The preceding proposition implies thus 

Corollary 4.3. For each abelian group tt and each n, the reduced On-set 7 *(iE7r) 
realises to an Eilenberg-MacLane space of type K{TT,n). 

Remark 4.4. The methods of |H1 chapter 3] yield a Quillen model structure on On 
together with a monoidal Quillen equivalence | — | 0 „ : On ^ Top : Sing 0 ^. In 
joint work with Cisinski |H], a new proof of this result is obtained along with a far 
reaching generalisation. Indeed, a Reedy category A is called geometric in loc. cit. 
if it is a pregeometric Reedy category in the sense of Section rmi with the further 
property that A admits functorial cylinder-objects in Quillen’s sense where the 
cofibrations (resp. weak equivalences) are the injective maps (resp. those maps of 
presheaves that realise to weak homotopy equivalences). One of the key results of 
[HI says that for any (locally flat) geometric Reedy category A, this defines a proper 
Quillen model structure on A, cofibrantly generated by sphere- and horn-inclusions, 
together with a (monoidal) Quillen equivalence | —U : A^ Top/|*_ 2|_4 : Sing_ 4 . 

It follows from Pronosition l3.14l that the iterated wreath-product On is a flat geo¬ 
metric Reedy category; this means thus that the presheaf topos 0„ has a full-fledged 
homotopy theory, including a well-behaved combinatorial concept of fibration, and 
a homotopy-invariant notion of Eilenberg-MacLane object of type K{tt, n). The re¬ 
duced 0re-sets 7 *( 7 E 7 r) are particularly nice such objects. Surprisingly, the resulting 
CW-complexes | 7 jj(iJ 7 r)| 0 „ are comparatively small and permit a new, combinato- 
rially interesting, “cochain calculus”. 

Before we study in more detail these models for Eilenberg-MacLane spaces, we 
come to the main result of this article and endow the category Top^J^ of reduced 
0„-spaces with a Quillen model structure in such a way that it becomes a model 
for the derived image of the n-fold loop functor fl” : Top.,. ^ Top.,. We will use 
Lemma rrm and define first a commutative triangle of Quillen adjunctions 



Top.,. 
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This triangle generalises triangle o of Section o In particular, for any based 
space {X, *), the n-fold Segal loop space is defined by 

f^SegW(7^) = Top(|0„[r]|e„,K„-iu:_i0„m|eJ,(X,*)) 

with the usual (compact-open) topology, where in-i ■ 0rt-i —^ 0n denotes the 
canonical embedding of Section Ls.l hi The underlying-space functor U is given by 
U{Y) = Y{n), where h denotes the linear level-tree of height n. Since |0n[fi]le„ = 
-B" and |in-i!*)j_i0n[h]|e„ = |50n[h]|e„ = 95", cf. Remark fH.121 the composite 
functor Uil'g^g may be identified with the classical n-fold loop functor 

Since 0^ is a Reedy category by Proposition there is a canonical Reedy 
model structure on Topf"'’ with pointwise weak equivalences, cf. [22, [21] ■ The 

0OP 

latter restricts to the bireflective subcategory Top^J)^ of reduced 0„-spaces by 
Remark ri.l2.2l in such a way that the above-defined adjoint pair (| — |e„, ^ 

Quillen adjunction. A map of reduced 0„-spaces is a realisation weak equivalence 
if the left derived functor of | —|e„ takes it to an isomorphism in Ho(Top^). 

Theorem 4.5. The Reedy model category of reduced Qn-spaces admits a left Bous- 
field localisation with respect to realisation weak equivalences. The localised model 
category is a model for n-fold loop spaces. In particular, for any cofibrant-fibrant 
reduced Qn-space X, the canonical map U{X) r2"|A|e„ is a weak equivalence. 

Proof. We argue by induction on n. The case n = 1 is Theorem l2.4l The inductive 
step breaks into three parts: the existence of the asserted localisation, the property 
that the underlying-space functor is homotopy-right-conservative, and the property 
that the canonical map U{X) r2"|A|e^ is a weak equivalence at cofibrant-fibrant 
objects (which is equivalent to ^'seg being a homotopy-coreflection). 

Recall from Proposition Id.hi that the realisation functor | — |e„ factors through 

the functor : Top^J)^ ^ the suspension functor cr„_i induces 

0op 

a functor a :_i : Top^^” ^ Top^;/ which commutes with the underlying-space 
functors. We already observed (in the proof of Proposition 14.211 that the following 
triangle commutes up to isomorphism 



Inductively, a Segal-fibration of reduced 0n,-spaces f : X Y is defined to be a 
Reedy-fibration such that the following two conditions hold: 

(a) denote by Gyr the subobject of 0n[T] generated by a family T of outer face 
operators T\ T,..., Tm T, which is epimorphic in the subcategory of 
outer face operators, cf. Remark 15.151 then for any such Gjr, the induced 
map X(T) Y(T) Xy(Gj.) ^^(Gjf) has to be a weak equivalence; 

(b) <5 q^_^(/) resp. (7^_i{f) fulfill condition (b) for a Segal-fibration of reduced 

e°p_ 

simplicial objects in Top^J); ^ resp. of reduced 0n-i-spaces. 

Now we apply Proposition 11.12!^ The existence of a suitable set of realisation- 
trivial cofibrations characterising Segal-fibrations among Reedy-fibrations follows 
by induction on n, since and cr^_i have left adjoints. It remains to be shown 
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that any realisation-trivial Segal-fibration f : X ^ Y is a, trivial Reedy-fibration. 
For this, consider a level-tree T with root-valence m; then, T is a bouquet of m 
level-trees Ti,...,Tm glued together at the root. The isomorphism of n-graphs 
(Ti)* V • ■ • V (Tm)* — defines an epimorphic family of outer face operators 
Tk ^ T, 1 < k < m; condition (a) of a Segal-fibration induces then the following 
homotopy cartesian square: 

X{T) --- Y{T) 

X{Ti) X • • ■ X X(T„) /(^i) ^ ^ ^ ^ ^ 

It follows from the inductive definition of a Segal-fibration that the induced maps 
(/) and (/) are Segal-fibrations. Since / is a realisation weak equivalence, 
(5 q^_i(/) is a realisation weak equivalence as well, and the analog of Theorem 12.41 

e°p_ 

for reduced simplicial objects in Topj,J^ ^ implies that (5e^_^(/) is a trivial Reedy- 
fibration, cf. Remarks and ESI it follows then from the commutative triangle 
CD that cr*_]^(/) is also a realisation weak equivalence and hence, by the inductive 
hypothesis, a trivial Reedy-fibration. Therefore, since the level-trees T/;, 1 < k < m, 
belong to the image of cr„_i, each factor : X(Tfe) ^ Y{Tk), 1 < fc < m, in the 

lower horizontal map above is a trivial fibration so that the upper horizontal map 
/(T) : X{T) Y{T) is a weak equivalence. Consequently, the given realisation- 
trivial Segal-fibration f : X —>■ Y is a pointwise weak equivalence and hence a trivial 
Reedy-fibration as required. 

The underlying-space functor U : Top®"*" ^ Top^ : X X{n) is homotopy- 
right-conservative, since for a Segal-fibrant reduced 0n-space X, the canonical n- 
graphical decomposition of T^, into a colimit of representable graphs induces a 
functorial trivial fibration X{T) n 7 „(T) where there are as many factors 

as there are vertices in T of height n, cf. Section UTHl and Hemark I.S.1 51 Finally, for 
each reduced 0„-space X, the canonical map U{X) factors as 

C7«_iX) ^ n^-^n\X\e^. 

If X is cofibrant Segal-fibrant, then so are a^_i{X) and (X), so that a and [3 
are weak equivalences by the inductive hypothesis and by Theorem 12.41 for reduced 

0°P _ rTm 

simplicial objects in , cf. Remarks ESI and EH □ 

Remark 4.6. There are two other models for n-fold loop spaces (in the sense of 
Lemma [rm closely related to the preceding one. The first one results from a 
suitable model structure on reduced n-simplicial spaces, and can be thought of as a 
straightforward iteration of the Segal model for I-fold loop spaces (an n-fold loop 
space being a loop space in (n — l)-fold loop spaces). The second model is due 
to Bousfield m and results from a suitable model structure on (n — \)-reduced 
simplicial spaces. We are grateful to Rainer Vogt for pointing out to us that the 
classical diagonal functor d : A ^ A x • • • x A cannot be used to relate the reduced 
n-simplicial model to the (n — l)-reduced simplicial model since the inverse image 
functor d* fails to take reduced n-simplicial sets to (n — l)-reduced simplicial sets. 
Instead, we shall use below a realisation functor 0 ^ A which takes reduced 0„- 
sets to (n — 1)-reduced simplicial sets. 
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To be precise, an n-simplicial space X(—, •••,—) is reduced if , [fc„]) 

is the one-point space whenever [fcs] = [0] for some s. A simplicial space Ai(—) 
is (n — 1)-reduced if X([fc]) is the one-point space for k < n. The existence of a 
suitable localisation of the Reedy model structure on reduced n-simplicial spaces 
follows inductively from Theorem l2.4l using r!emark l2.5l The inductive step is based 
on the following preservation property of the Segal construction: if £ is an internal 
model category having a flat cosimplicial object and fulfilling the realisation and 
fibrancy axioms (see 1^ . then the localised model category of reduced simplicial 
^-objects is again such a category. Bousfield constructs in na an explicit suitable 
localisation of the Reedy model category of (n — l)-reduced simplicial spaces. 

Proposition 4.7. The diagonal Sn : A^" —> 0„ induces a Quillen equivalence 
between the reduced ©„- and the reduced n-simplicial model for n-fold loop spaces. 

Proof. By ProDOsition ll.f)l it suffices to show that (5„ induces a well-adapted Quillen- 
adjunction between the models (| —|e^, Topj,J^ , U) and (| —|^xn, Top^^^^ , U) for 

n-fold loop spaces. Observe first that takes reduced 0„-spaces to reduced n- 
simplicial spaces; the compatibility of (5* with the realisation functors follows then 
from Proposition El The underlying-space of a reduced n-simplicial space X is 
A([l],..., [1]); the underlying space of the right Kan extension 6n*{X) is given 
by the n-simplicial “mapping space” from i5*(0„[h],90„[h]) to {X,*). The latter 
is canonically isomorphic to Ar([l],..., [1]). Therefore, the adjunction (J*, Sn*) is 
well-adapted. This adjunction is a Quillen adjunction with respect to the Reedy 
model structures. Since both Reedy structures are localised with respect to reali¬ 
sation weak equivalences, and the left adjoint S* is compatible with the realisation 
functors, the adjunction (S*, Sn*) is also a Quillen adjunction after localisation. □ 


Proposition 4.8. There is a minimal combinatorial n-disk in simplicial sets, whose 
classifying morphism dn* ■ A Qn ■ dn induces a Quillen equivalence between the 
reduced 0„- and the (n — l)-reduced simplicial model for n-fold loop spaces. 

Proof. In the category of simplicial sets, put Dq = A[0], Di = A[l] and for n > 1, 
Dn = A[n]/(i9oA[n - 1] U ■ • ■ U (9„_2 A[n - 1]). 


It is then readily verified that 
dn 


Jn-l 


d2 


di 


S 'T) 1 ^71 2 

Dn Dn-1 Dn-2 

^n—1 dn—2 


Si Sn 

D2-^ Di^ Do 


di 


do 


defines a combinatorial n-disk in simplicial sets which realises to the combinatorial 
n-disk underlying the topological n-ball, cf. the proofs of Theorem I, S. 101 and Corol¬ 
lary Therefore, there is an essentially unique geometric morphism of toposes 
dn* : A On : dn such that the left adjoint d* takes the generic combinatorial 
n-disk 0[h] to Dn. This left adjoint commutes up to isomorphism with the real¬ 
isation functors and preserves thus “boundaries”. In particular, d* takes reduced 
0„-sets to (n — l)-reduced simplicial sets. Since Top is topological over Sets, the 
adjunction lifts to an adjunction between reduced 0„-spaces and (n — l)-reduced 
simplicial spaces in such a way that the right adjoint commutes up to isomorphism 
with the underlying-space functors. Moreover, the adjunction is a Quillen adjunc¬ 
tion with respect to the canonical Reedy model structures (on the reduced objects) 
before and after localisation. Proposition II.bl allows us then to conclude. □ 
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Remark 4.9. We completely left out the discussion of operadic models for n-fold 
loop spaces. There is indeed much to say about these and their relationship to 
the Segal-type models described above. One of the motivations of this text was to 
prepare things for a general picture which would incorporate them all. 

An En-algebra (see Boardman-Vogt na, May EH) models an n-fold loop space 
only if it is group-complete so that the classical model structures on iJ^-algebras 
have to be localised in order to give rise to models for n-fold loop spaces in the 
sense of Lemma irrni With this caveat in mind, Proposition II.91 may prove useful 
in constructing explicit chains of Quillen equivalences relating presheaf-type models 
and operadic models for n-fold loop spaces. 

In this context, let us mention that by [HI Proposition 1.16] an n-operad in 
Batanin’s sense |H] with values in (a cocomplete cartesian closed category) S is 
essentially the same as an ^-enriched category over 0„ fulfilling some factorisation 
properties; this correspondence for n = 1 has been studied by Thomason |4()| . Sim¬ 
ilarly, a symmetric operad with values in £ is essentially the same as an ^-enriched 
category over P fulfilling some factorisation properties; the latter correspondence 
has been studied by May and Thomason m It turns out that (under these cor¬ 
respondences) “base-change” along the assembly functor 7 n : ©n ^ T gives rise to 
a right Quillen functor from reduced symmetric operads to reduced n-operads, the 
left adjoint of which has the remarkable property that its left derived functor takes 
the terminal reduced n-operad to an i?„-operad; this is a reformulation of one of the 
central results of Batanin |H| and should ultimately lead to a combinatorial charac¬ 
terisation of iJ„-operads. In particular, combining technics of Thomason im and 
May-Thomason m with Proposition IQ should recover some of the comparison 
results of Dunn m and Fiedorowicz-Vogt |22| . 

4.10. The canonical reduced 0„-set model for Eilenberg-MacLane spaces. 

We come back to the 0re-set model 7n(iL7r) of Corollary 14.dl for an Eilenberg- 
MacLane space of type K{TT,n). For brevity, we shall write 7„(iL7r) = K{TT,n). 
The inverse image functors i5* : 0„ ^ and d* : 0„ ^ A of Propositions 14.71 
and 14.XI take K^tt, n) to the classical n-simplicial and simplicial models of K{'k, n). 

Observe that in any model category for n-fold loop spaces in the sense of Lemma 
rrmi a discrete cofibrant-fibrant object X deloops to an Eilenberg-MacLane space 
$(A). Indeed, the discrete underlying space U{X) is weakly equivalent to n”$(A), 
whence $(A) is n-coconnected, and the homotopy-counits of the $-'I'-adjunction 
are (n — l)-connected covers, whence $(A) is (n — l)-connected; therefore, 4)(A) is 
an Eilenberg-MacLane space of type A'(7r„(<I>(A)), n); moreover, the isomorphism 
7r„(<i)(A)) = Tro{U{X)) endows the underlying set of X with a canonical group 
structure. In our case, the delooping functors are given by realisation functors, 
which explains why the discrete cofibrant-fibrant reduced presheaves are themselves 
models for Eilenberg-MacLane spaces. We have seen that the inverse image functors 
(5* and d* are compatible with the topological realisation functors; nevertheless, the 
resulting CW-structures depend on the choice of the cell category. We study here 
the cellular structure of the 0„-set K{Tr,n), especially in the case tt = Z/2Z. 

By definition, the set K{TT,n){T) of T-cells of K{'K,n) is the power-set 
which can be considered as the set of all labelings of the height-n-vertices of T 
by elements of the group tt. We have to describe the action of the degeneracy 
operators on these cells. A degeneracy operator <() : S' —> T in 0„ corresponds to 
a subtree-inclusion of T in S, cf. Remark Id. 151 the functor 7 „ takes cj) : S ^ T 
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to the projection map 'yn{4>) ■ ln{S) IniT) which “forgets” about those height- 
n-vertices of S which do not belong to the subtree T. Therefore, K{'K,n){(j)) : 
K{'K,n){T) K{TT,n){S) labels those height-n-vertices of S which do not belong 
to T by the neutral element of tt. This implies that there are non-degenerate T- 
cells in K{'K,n) only if T is either of height 0 (in which case there is a unique 
non-degenerate 0-cell) or if T is a pruned n-tree, i.e. a tree whose input vertices 
are all of height n; in the latter case, the non-degenerate T-cells correspond to all 
labelings of the input vertices by non-neutral elements. 

Recall from Proposition id.ldi that the dimension of the cell |0ra[?^]|e„ defined by 
T is the number of edges of T, and recall from R emark id.Idi that K{Tr, n) realises to 
a CW-complex with as many cells as there are non-degenerate elements in K{tt, n). 
We denote by the number of non-degenerate 7r-labelled pruned n-trees with 
n + k edges, where a non-degenerate ir-labeling consists of a labeling of the input 
vertices by non-neutral elements of tt. We just proved 

Proposition 4.10.1. The realisation of the canonical reduced On-set K(7r,n) is a 
reduced CW-complex with cells of dimension n-\- k. 

The number f^ ^ only depends on the order of the group tt. In particular, 
fn — fn Z/ 2 Z counts the number of pruned n-trees with n -\- k edges. This number 
is a generalised Fibonacci number as expressed by the following counting lemma, 
first noticed by James Dolan, cf. and its obvious generalisation below. 

Lemma 4.10.2. For any n > 1, if f^ = 0 for k < 0 and /° = 1, one has the 
recursion formula fn + fn~^^ -I- • ■ • -I- fn~^^~^ = /n"*"”- particular, the sequence 
(/I) fe>o is the classical Fibonacci number sequence. 

Proof. Take a pruned n-tree with n-\- k edges and consider the edge-path from its 
rightmost input vertex to the first vertex with more than one incoming edge. This 
edge-path has a positive length m < n, and the given pruned n-tree with n + k 
edges can be recovered in a unique way from the pruned n-tree with n -\- k — m 
edges, obtained by removing the above-mentioned edge-path. □ 


Lemma 4.10.3. For any n > 1 and any group tt of finite order p, if f^ =0 for 
k < 0 and f^ = P ~ one has the recursion formula {p — l){fn tt + fntr^ + • • • + 

£k-\-n — l\ £k-\-n 

J n,7r / J n,7r ' 


The generating function fn.Trit) = fn tt^^ of these generalised, weighted 

Fibonacci numbers is rational. It is readily verified that we have 

f (t) = _ ^ _ 

Therefore, the generating function K{TT,n){t) = X]d>o for the 

number Cd{\K{Tr, n)|e„) of d-cells of the CW-complex \K{n, n)|e„ is rational again: 


K{Tr,n){t) = 1 -\- f fn,TT{t) 


l-{p-l){t + t’^ + --- + t^) 


and we get as virtual Euler-Poincare characteristic x{K{'n,n)) = Rr(7r, n)(—1): 


Proposition 4.10.4. y(iF(7r,n)) = p^ for any group tt of order p. 
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This calculation suggests the existence of an Euler-Poincare characteristic for 
a quite large class of CW-complexes, which would simultaneously be homotopy- 
invariant^ additive with respect to cellular attachments, and multiplicative with 
respect to fibrations. Proposition 14. reflects the multiplicativity. It remains 
however “mysterious” why the above-dehned characteristic should be an additive 
homotopy-invariant outside the context of finite CW-complexes. In particular, if 
under some hypotheses on the class of CW-complexes, the three properties above 
would hold, then the Euler-Poincare characteristic of a simple CW-complex could 
be calculated in two completely different ways; either “cellularly” like above, or 
“cocellularly”, by using the Postnikov decomposition of the space; this second way 
leads to what Baez P) calls the homotopy cardinality of the space. The importance 
of having an Euler-Poincare characteristic calculable in these two different ways has 
been emphasised by Today a long time ago. 
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